scientific article; zbMATH DE number 3556145

zbMath0357.05063MaRDI QIDQ4129482

I. A. Karapetyan, Stepan E. Markosyan

Publication date: 1977

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

Mathematics Subject Classification ID

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

Related Items (8)

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 ⋮ Coloring vertices of a graph or finding a Meyniel obstruction ⋮ Classes of perfect graphs ⋮ Coloring Artemis graphs ⋮ The strong perfect graph conjecture: 40 years of attempts, and its resolution ⋮ Coloring Meyniel graphs in linear time

This page was built for publication: