Now showing items 1-1 of 1

    • Bonnin Cadogan, Jose M (2011-08-01)
      Department: Computer Science
      This 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 ...