On the fractional chromatic number and the lexicographic product of graphs

DOI10.1016/S0012-365X(97)00212-4zbMath0955.05041OpenAlexW2036242661MaRDI QIDQ1584257

Sandi Klavžar

Publication date: 2 November 2000

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

Full work available at URL: https://doi.org/10.1016/s0012-365x(97)00212-4

zbMATH Keywords

fractional chromatic numberlexicographic product

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Graph theory (05C99)

Related Items (2)

Some star extremal circulant graphs ⋮ Multicoloring and Mycielski construction

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• n-tuple colorings and associated graphs
• Multicolorings, measures and games on graphs
• Set colourings of graphs
• Strong products of \(\chi\)-critical graphs
• The chromatic number and other functions of the lexicographic product
• Star-extremal graphs and the lexicographic product
• Coloring graph products---a survey
• A note on the star chromatic number
• Star chromatic number
• Analogues of the Shannon Capacity of a Graph
• Star chromatic numbers and products of graphs
• The star chromatic number of a graph
• Multichromatic numbers, star chromatic numbers and Kneser graphs
• A (<5)-Colour Theorem for Planar Graphs
• The fractional chromatic number of mycielski's graphs
• Fractional colorings with large denominators

This page was built for publication: On the fractional chromatic number and the lexicographic product of graphs