Star Extremal Circulant Graphs

DOI10.1137/S0895480198342838zbMath0935.05042OpenAlexW2055689853MaRDI QIDQ4699173

Daphne Der-Fen Liu, Xuding Zhu, Ko-Wei Lih

Publication date: 23 November 1999

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

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

zbMATH Keywords

circular chromatic numberfractional chromatic numbercirculant graphsdistance graphsindependence ratiosstar extremality

Mathematics Subject Classification ID

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

Related Items (13)

Asymptotic clique covering ratios of distance graphs ⋮ Some star extremal circulant graphs ⋮ 4-colorable 6-regular toroidal graphs. ⋮ Proof of a conjecture on fractional Ramsey numbers ⋮ On Motzkin's problem in the circle group ⋮ Spanning trees in directed circulant graphs and cycle power graphs ⋮ Star number and star arboricity of a complete multigraph ⋮ Coloring the Cartesian sum of graphs ⋮ Total and fractional total colourings of circulant graphs ⋮ On the independence ratio of distance graphs ⋮ Sequences of integers with three missing separations ⋮ Nordhaus-Gaddum inequalities for the fractional and circular chromatic numbers ⋮ Coloring the Cartesian Sum of Graphs

This page was built for publication: Star Extremal Circulant Graphs