The fractional chromatic number of double cones over graphs
Combinatorics
2022-10-31 v2
Abstract
Assume are positive integers and is a graph. Let be the graph obtained from the path with vertices by adding a loop at vertex . The double cone over a graph is obtained from the direct product by identifying into a single vertex , identifying into a single vertex , and adding an edge connecting and . This paper determines the fractional chromatic number of . In particular, if or is even, then , where is the th cone over . If is odd, then . The chromatic number of is also discussed.
Keywords
Cite
@article{arxiv.2109.00774,
title = {The fractional chromatic number of double cones over graphs},
author = {Jialu Zhu and Xuding Zhu},
journal= {arXiv preprint arXiv:2109.00774},
year = {2022}
}
Comments
23 pages