Minimum proper interval graphs

DOI10.1016/0012-365X(95)00007-JzbMath0828.05053MaRDI QIDQ1896346

Yanyan Li

Publication date: 18 December 1995

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

intervalcharacterizationenumerationclique graphproper interval graphnumber of cliquesgreatest clique-closed class

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Enumeration in graph theory (05C30) Structural characterization of families of graphs (05C75)

Related Items (2)

Decompositions for the edge colouring of reduced indifference graphs. ⋮ Biclique graphs of split graphs

Cites Work

• Clique graphs of time graphs
• On time graphs
• Parallel concepts in graph theory
• On the compatibility between a graph and a simple order
• On nontransitive indifference

This page was built for publication: Minimum proper interval graphs