Fractional and integral colourings

DOI10.1007/BF02614444MaRDI QIDQ1363414zbMATH OpenOpenAlexFDO

Authors O. Diekmann

Publication date 5 January 1998

Published in Mathematical Programming. Series A. Series B (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf02614444

zbMATH Keywords

decompositionfractional chromatic numberintegral colourings

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Recommendations

• Fractional, circular, and defective coloring of series-parallel graphs
• Fractional colouring and Hadwiger's conjecture
• The round-up property of the fractional chromatic number for proper circular arc graphs
• On the fractional chromatic index of a graph and its complement

Cites work

• scientific article; zbMATH DE number 4195986 (Why is no real title available?)
• scientific article; zbMATH DE number 4195987 (Why is no real title available?)
• A Property of 4-Chromatic Graphs and some Remarks on Critical Graphs
• A min-max relation for stable sets in graphs with no odd-\(K_ 4\)
• Anti-blocking polyhedra
• Colouring series-parallel graphs
• Compositions of Graphs and Polyhedra II: Stable Sets
• Compositions of Graphs and Polyhedra III: Graphs with No $W_4 $ Minor
• Fractional and integral colourings
• Graph theory with applications
• Hajos' graph-coloring conjecture: Variations and counterexamples
• Integer Rounding for Polymatroid and Branching Optimization Problems
• Matrices with the Edmonds-Johnson property
• Normal hypergraphs and the perfect graph conjecture
• On Multi-Colourings of Cubic Graphs, and Conjectures of Fulkerson and Tutte
• On Tutte's extension of the four-colour problem
• On the stable set polytope of a series-parallel graph
• Polytope des independants d'un graphe série-parallèle
• Subdivisions and the chromatic index ofr-graphs
• Topology of series-parallel networks

Cited in

(5)

• Approximate strong separation with application in fractional graph coloring and preemptive scheduling.
• Extending fractional precolorings
• Fractional cocoloring of graphs
• Polyhedral sets and integer rounding
• Fractional and integral colourings

This page was built for publication: Fractional and integral colourings

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