The size of chordal, interval and threshold subgraphs

DOI10.1007/BF02125893zbMath0738.05051OpenAlexW2161822615WikidataQ105709492 ScholiaQ105709492MaRDI QIDQ1812749

Yechezkel Zalcstein, Edward T. Ordman, András Gyárfás

Publication date: 25 June 1992

Published in: Combinatorica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf02125893

zbMATH Keywords

chordal graphinterval graphsthreshold graphs

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35)

Related Items (1)

Clique Partitions of Chordal Graphs

Cites Work

• A Graph-Theoretic Characterization of the $\text{PV}_{\text{chunk}}$ Class of Synchronizing Primitives
• The Largest Vertex Degree Sum for a Triangle in a Graph
• Clique Partitions of Chordal Graphs
• Unnamed Item
• Unnamed Item

This page was built for publication: The size of chordal, interval and threshold subgraphs