Fractional and integral colourings

DOI10.1007/BF02614444zbMATH Open0878.05034OpenAlexW2020035774MaRDI QIDQ1363414FDOQ1363414

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

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

zbMATH Keywords

decompositionfractional chromatic numberintegral colourings

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Cites Work

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

Cited In (5)

• Polyhedral sets and integer rounding
• Fractional cocoloring of graphs
• Extending fractional precolorings
• Approximate strong separation with application in fractional graph coloring and preemptive scheduling.
• 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)