图上的双锥的分数色数
组合数学
2022-10-31 v2
摘要
设 n,m 为正整数,G 为一图。令 Pn,m 为在顶点集 {−m,−(m−1),…,0,…,n} 的路径上于顶点 0 处添加一条环而得到的图。图 G 上的双锥 Δn,m(G) 由直积 G×Pn,m 将 V(G)×{n} 识别为单一顶点 (⋆,n)、将 V(G)×{−m} 识别为单一顶点 (⋆,−m),并添加一条连接 (⋆,−m) 与 (⋆,n) 的边而得到。本文确定了 Δn,m(G) 的分数色数。特别地,若 n<m 或 n=m 为偶数,则 χf(Δn,m(G))=χf(Δn(G)),其中 Δn(G) 为 G 的第 n 个锥。若 n=m 为奇数,则 χf(Δn,m(G))>χf(Δn(G))。本文亦讨论了 Δ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