Coloring Bull-Free Perfectly Contractile Graphs
From MaRDI portal
Publication:3544248
DOI10.1137/06065948XzbMath1151.05018OpenAlexW2064434526MaRDI 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
Coloring of graphs and hypergraphs (05C15) Graph algorithms (graph-theoretic aspects) (05C85) Perfect graphs (05C17)
Related Items (3)
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
This page was built for publication: Coloring Bull-Free Perfectly Contractile Graphs
