Publication:2741477
From MaRDI portal
zbMath0981.05076MaRDI QIDQ2741477
Fábio Protti, Sulamita Klein, Pavol Hell, Loana Tito
Publication date: 24 October 2001
chordal graph; cliques; split graphs; independent sets; recognition algorithm; forbidden subgraph characterization
05C75: Structural characterization of families of graphs
05C69: Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.)
Related Items
Brambles and independent packings in chordal graphs, Partitioning chordal graphs into independent sets and cliques, On decision and optimization (\(k\),\(l\))-graph sandwich problems, Recognition of split-graphic sequences, Graph partitions with prescribed patterns, Independent packings in structured graphs