A characterization of claw-free b-perfect graphs

DOI10.1016/J.DISC.2011.09.029zbMATH Open1232.05082OpenAlexW2077781029MaRDI QIDQ658056FDOQ658056

Authors: T. Karthick, Frédéric Maffray 

Publication date: 11 January 2012

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2011.09.029

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75) Perfect graphs (05C17)

Cites Work

• Graph Classes: A Survey
• Claw-free graphs---a survey
• Threshold graphs and related topics
• Claw-free graphs. V. Global structure
• The structure of claw-free graphs
• The b-chromatic number of a graph
• On minimally \(b\)-imperfect graphs
• A Linear Recognition Algorithm for Cographs
• Some bounds for the \(b\)-chromatic number of a graph
• On the \(b\)-dominating coloring of graphs
• Difference graphs
• On a property of the class of n-colorable graphs
• A description of claw-free perfect graphs
• On b-perfect chordal graphs

Cited In (8)

• The \(b\)-chromatic number and related topics -- a survey
• Claw-free graphs with strongly perfect complements. Fractional and integral version. II: Nontrivial strip-structures
• On claw-free \(t\)-perfect graphs
• Strongly perfect claw‐free graphs—A short proof
• On the choice number of claw-free perfect graphs
• Partial characterizations of clique-perfect graphs I: Subclasses of claw-free graphs
• A characterization of one class of graphs without 3-claws
• A characterization of edge \(b\)-critical graphs

This page was built for publication: A characterization of claw-free \(b\)-perfect graphs

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