Extending fractional precolorings

DOI10.1137/110828988MaRDI QIDQ2910941zbMATH OpenOpenAlexDBLPWikidataFDO

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

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

zbMATH Keywords

fractional chromatic number

Mathematics Subject Classification ID

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

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

Cited in

(5)

• Extending precolorings to distinguish group actions
• Extensions of fractional precolorings show discontinuous behavior
• Extending precolourings of circular cliques
• 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)