scientific article
From MaRDI portal
Publication:2758333
zbMath0990.05053MaRDI QIDQ2758333
Frédéric Maffray, Hazel Everett, Oscar Porto, Cláudia Linhares Sales, Bruce A. Reed, Celina M. Herrera de Figueiredo
Publication date: 28 July 2002
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Structural characterization of families of graphs (05C75) Coloring of graphs and hypergraphs (05C15) Graph algorithms (graph-theoretic aspects) (05C85) Perfect graphs (05C17)
Related Items (12)
Three-colourable perfect graphs without even pairs ⋮ Finding induced paths of given parity in claw-free graphs ⋮ Coloring square-free Berge graphs ⋮ Even pairs and prism corners in square-free Berge graphs ⋮ On Roussel-Rubio-type lemmas and their consequences ⋮ Graph transformations preserving the stability number ⋮ Precoloring extension of co-Meyniel graphs ⋮ Even pairs in Berge graphs ⋮ Coloring Artemis graphs ⋮ Even-hole-free graphs that do not contain diamonds: A structure theorem and its consequences ⋮ A class of perfectly contractile graphs ⋮ Coloring Meyniel graphs in linear time
This page was built for publication:
