Extending fractional precolorings

DOI10.1137/110828988zbMATH Open1248.05070DBLPjournals/siamdm/KralKKLV12OpenAlexW2084114789WikidataQ57601384 ScholiaQ57601384MaRDI QIDQ2910941FDOQ2910941

Jan Volec, Borut Lužar, Martin Kupec, Daniel Král', Matjaž Krnc

Publication date: 12 September 2012

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

Full work available at URL: https://doi.org/10.1137/110828988

Recommendations

• Extensions of fractional precolorings show discontinuous behavior
• On fractional version of oriented coloring
• Fractional colouring and Hadwiger's conjecture
• Precoloring Extensions of Brooks' Theorem
• Fractional total colouring
• On the number of precolouring extensions
• Fractional and integral colourings
• Extending precolorings to circular colorings
• Fractional colorings with large denominators
• Generalized fractional total colorings of graphs

zbMATH Keywords

fractional chromatic number

Mathematics Subject Classification ID

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

Cited In (4)

• Extending precolorings to distinguish group actions
• Extensions of Fractional Precolorings Show Discontinuous Behavior
• Extending precolorings to circular colorings
• On the number of precolouring extensions

This page was built for publication: Extending fractional precolorings

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