中文

带号书图的色多项式

组合数学 2022-06-20 v1

摘要

对于m3m \geq 3n1n \geq 1mm-圈书图B(m,n)B(m,n)nn个具有一条公共边的圈CmC_m的副本组成。本文中,我们证明:(a) 切换非同构的带号B(m,n)B(m,n)的数目为n+1n+1;(b) 带号B(m,n)B(m,n)的色数为2或3。我们还得到了切换非同构带号书图的色多项式和无零色多项式的显式公式。

关键词

引用

@article{arxiv.2206.08580,
  title  = {Chromatic Polynomials of Signed Book Graphs},
  author = {Deepak Sehrawat and Bikash Bhattacharjya},
  journal= {arXiv preprint arXiv:2206.08580},
  year   = {2022}
}

备注

Substantial text overlap with arXiv:1812.08382