中文

图上的双锥的分数色数

组合数学 2022-10-31 v2

摘要

n,mn, m 为正整数,GG 为一图。令 Pn,mP_{n,m} 为在顶点集 {m,(m1),,0,,n}\{-m, -(m-1), \ldots, 0, \ldots, n\} 的路径上于顶点 00 处添加一条环而得到的图。图 GG 上的双锥 Δn,m(G)\Delta_{n,m}(G) 由直积 G×Pn,mG \times P_{n,m}V(G)×{n}V(G) \times \{n\} 识别为单一顶点 (,n)(\star, n)、将 V(G)×{m}V(G) \times \{-m\} 识别为单一顶点 (,m)(\star, -m),并添加一条连接 (,m)(\star, -m)(,n)(\star, n) 的边而得到。本文确定了 Δn,m(G)\Delta_{n,m}(G) 的分数色数。特别地,若 n<mn < mn=mn=m 为偶数,则 χf(Δn,m(G))=χf(Δn(G))\chi_f(\Delta_{n,m}(G)) = \chi_f(\Delta_n(G)),其中 Δn(G)\Delta_n(G)GG 的第 nn 个锥。若 n=mn=m 为奇数,则 χf(Δn,m(G))>χf(Δn(G))\chi_f(\Delta_{n,m}(G)) > \chi_f(\Delta_n(G))。本文亦讨论了 Δn,m(G)\Delta_{n,m}(G) 的色数。

关键词

引用

@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}
}

备注

23 pages