Coloring Bull-Free Perfectly Contractile Graphs
From MaRDI portal
Publication:3544248
DOI10.1137/06065948XzbMath1151.05018MaRDI QIDQ3544248
Benjamin Lévêque, Frédéric Maffray
Publication date: 5 December 2008
Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/06065948x
05C15: Coloring of graphs and hypergraphs
05C85: Graph algorithms (graph-theoretic aspects)
05C17: Perfect graphs
Related Items
Colouring vertices of triangle-free graphs without forests, The structure of bull-free graphs I -- three-edge-paths with centers and anticenters, The Structure of Bull-Free Perfect Graphs