On generalized split graphs

MaRDI QIDQ2741477zbMATH OpenFDO

Authors Sulamita Klein, Fábio Protti, Loana Tito, Pavol Hell

Publication date 24 October 2001

zbMATH Keywords

chordal graphcliquesforbidden subgraph characterizationindependent setsrecognition algorithmsplit graphs

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Structural characterization of families of graphs (05C75)

Recommendations

• Partitioning chordal graphs into independent sets and cliques
• Partitioning chordal graphs into independent sets and cliques
• Recognizing Perfect 2-Split Graphs
• scientific article; zbMATH DE number 3851152
• 2-split graphs

Cited in

(20)

• Brambles and independent packings in chordal graphs
• On splitting the Clebsch graph
• Generalized split graphs and Ramsey numbers
• Partitioning chordal graphs into independent sets and cliques
• On decision and optimization (\(k\),\(l\))-graph sandwich problems
• Well-partitioned chordal graphs
• Recognition of split-graphic sequences
• Graph partitions with prescribed patterns
• Independent packings in structured graphs
• scientific article; zbMATH DE number 1696523 (Why is no real title available?)
• A generalization of chordal graphs and the maximum clique problem
• On class 2 split graphs
• scientific article; zbMATH DE number 3851152 (Why is no real title available?)
• Spectral characterization of families of split graphs
• scientific article; zbMATH DE number 1443580 (Why is no real title available?)
• A new proof of a characterization of (k,l)-colourable chordal graphs
• scientific article; zbMATH DE number 5194482 (Why is no real title available?)
• A k-partite generalization of chordal bipartite graphs
• Partitioning chordal graphs into independent sets and cliques
• On generalized shift graphs

This page was built for publication: On generalized split graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2741477)