Browsing by Subject "chordal graphs"
Now showing items 1-1 of 1
-
(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 ...