English

The fractional chromatic number of double cones over graphs

Combinatorics 2022-10-31 v2

Abstract

Assume n,mn, m are positive integers and GG is a graph. Let Pn,mP_{n,m} be the graph obtained from the path with vertices {m,(m1),,0,,n}\{-m, -(m-1), \ldots, 0, \ldots, n\} by adding a loop at vertex 0 0. The double cone Δn,m(G)\Delta_{n,m}(G) over a graph GG is obtained from the direct product G×Pn,mG \times P_{n,m} by identifying V(G)×{n}V(G) \times \{n\} into a single vertex (,n)(\star, n), identifying V(G)×{m}V(G) \times \{-m\} into a single vertex (,m)(\star, -m), and adding an edge connecting (,m)(\star, -m) and (,n)(\star, n). This paper determines the fractional chromatic number of Δn,m(G)\Delta_{n,m}(G). In particular, if n<mn < m or n=mn=m is even, then χf(Δn,m(G))=χf(Δn(G))\chi_f(\Delta_{n,m}(G)) = \chi_f(\Delta_n(G)), where Δn(G)\Delta_n(G) is the nnth cone over GG. If n=mn=m is odd, then χf(Δn,m(G))>χf(Δn(G))\chi_f(\Delta_{n,m}(G)) > \chi_f(\Delta_n(G)). The chromatic number of Δn,m(G)\Delta_{n,m}(G) 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