Browsing by Author "Bonnin Cadogan, Jose M"
Now showing items 1-1 of 1
-
Bonnin Cadogan, Jose M (2011-08-01)Department: Computer ScienceThis thesis introduces graph class C, a recognition algorithm for graphs in the class, and shows that some problems are NP-complete on the class. Class C is a generalization of chordal graphs. Informally, a graph is in ...