An algorithm for coloring some perfect graphs
From MaRDI portal
Publication:1382811
DOI10.1016/S0012-365X(97)00082-4zbMATH Open0895.05023MaRDI QIDQ1382811FDOQ1382811
Hacène Ait Haddadene, Sylvain Gravier, Frédéric Maffray
Publication date: 14 September 1998
Published in: Discrete Mathematics (Search for Journal in Brave)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- On rigid circuit graphs
- The splittance of a graph
- Simple Linear-Time Algorithms to Test Chordality of Graphs, Test Acyclicity of Hypergraphs, and Selectively Reduce Acyclic Hypergraphs
- Coloring perfect \((K_ 4\)-e)-free graphs
- A reduction procedure for coloring perfect \(K_ 4\)-free graphs
- On weakly diamond-free Berge graphs
Cited In (10)
- An exact method for graph coloring
- Colouring Some Classes of Perfect Graphs Robustly
- On word colourings and some perfect graphs
- Perfect and locally perfect colorings
- On Tucker vertices of graphs
- Title not available (Why is that?)
- Perfect colorings of the prism graph
- Title not available (Why is that?)
- Title not available (Why is that?)
- Exact Algorithms for Coloring Graphs While Avoiding Monochromatic Cycles
Recommendations
- Coloring perfect \((K_ 4\)-e)-free graphs 👍 👎
- Precoloring Extension III: Classes of Perfect Graphs 👍 👎
- On-line coloring of perfect graphs 👍 👎
- Efficient parallel and sequential algorithms for 4-coloring perfect planar graphs 👍 👎
- A reduction procedure for coloring perfect \(K_ 4\)-free graphs 👍 👎
- Perfectly colorable graphs 👍 👎
- Title not available (Why is that?) 👍 👎
- Title not available (Why is that?) 👍 👎
- Title not available (Why is that?) 👍 👎
- Title not available (Why is that?) 👍 👎
This page was built for publication: An algorithm for coloring some perfect graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1382811)
