?-Perfect graphs

DOI10.1007/BF01068603zbMath0749.05053OpenAlexW2911902499MaRDI QIDQ4007468

G. S. Gasparyan, Stepan E. Markosyan

Publication date: 27 September 1992

Published in: Cybernetics (Search for Journal in Brave)

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

zbMATH Keywords

chromatic number\(\omega\)-perfect graphs

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75)

Cites Work

• Topics on perfect graphs
• Triangulated graphs and the elimination process
• A characterization of perfect graphs
• Algorithms for Minimum Coloring, Maximum Clique, Minimum Covering by Cliques, and Maximum Independent Set of a Chordal Graph
• Unnamed Item
• Unnamed Item

This page was built for publication: ?-Perfect graphs