scientific article; zbMATH DE number 3556145

MaRDI QIDQ4129482zbMATH OpenFDO

Authors I. A. Karapetyan, S. E. Markosyan

Publication date 1977

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Graph theory (05C99)

Cited in

(8)

• Coloring Artemis graphs
• The strong perfect graph conjecture: 40 years of attempts, and its resolution
• Motivations and history of some of my conjectures
• On essential components and critical sets of a graph
• Structure and algorithms for (cap, even hole)-free graphs
• Classes of perfect graphs
• Coloring Meyniel graphs in linear time
• Coloring vertices of a graph or finding a Meyniel obstruction

This page was built for publication:

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