Some star extremal circulant graphs

DOI10.1016/S0012-365X(02)00872-5zbMath1023.05051OpenAlexW2006518678MaRDI QIDQ1408873

Wensong Lin

Publication date: 25 September 2003

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

Full work available at URL: https://doi.org/10.1016/s0012-365x(02)00872-5

zbMATH Keywords

circular chromatic numberfractional chromatic numbercirculant graphvertex transitive graphstar extremal graph

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Coloring of graphs and hypergraphs (05C15)

Related Items

Proof of a conjecture on fractional Ramsey numbers ⋮ Coloring the Cartesian Sum of Graphs

Cites Work

• Unnamed Item
• Homomorphisms of 3-chromatic graphs
• Circular chromatic numbers and fractional chromatic numbers of distance graphs
• Circular chromatic numbers of Mycielski's graphs
• Planar graphs with circular chromatic numbers between 3 and 4
• On the fractional chromatic number and the lexicographic product of graphs
• Star-extremal graphs and the lexicographic product
• Circular chromatic numbers of distance graphs with distance sets missing multiples
• Star chromatic numbers of graphs
• A note on the star chromatic number
• Star chromatic number
• Star chromatic numbers and products of graphs
• The circular chromatic number of the Mycielskian ofGdk
• Acyclic graph coloring and the complexity of the star chromatic number
• The fractional chromatic number of mycielski's graphs
• Star Extremal Circulant Graphs
• Circular chromatic number and graph minors
• Circular chromatic number: A survey

This page was built for publication: Some star extremal circulant graphs