A Fractional Analogue of Brooks' Theorem

DOI10.1137/110827879zbMath1248.05166arXiv1103.3524OpenAlexW2108519327MaRDI QIDQ2910925

Andrew D. King, Linyuan Lu, Xing Peng

Publication date: 12 September 2012

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1103.3524

zbMATH Keywords

fractional chromatic number

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Fractional graph theory, fuzzy graph theory (05C72)

Related Items (9)

Painting squares in \(\Delta^2-1\) shades ⋮ Brooks' Theorem and Beyond ⋮ The Fractional Chromatic Number of \(\boldsymbol{K_{\Delta }}\)-Free Graphs ⋮ Coloring a graph with \(\Delta-1\) colors: conjectures equivalent to the Borodin-Kostochka conjecture that appear weaker ⋮ The fractional chromatic number of triangle-free graphs with \(\varDelta \leq 3\) ⋮ Large Independent Sets in Subquartic Planar Graphs ⋮ Large Independent Sets in Triangle-Free Planar Graphs ⋮ Analysis of Sparse Cutting Planes for Sparse MILPs with Applications to Stochastic MILPs ⋮ Fractional Coloring Methods with Applications to Degenerate Graphs and Graphs on Surfaces

This page was built for publication: A Fractional Analogue of Brooks' Theorem