带号书图的色多项式
组合数学
2022-06-20 v1
摘要
对于和,-圈书图由个具有一条公共边的圈的副本组成。本文中,我们证明:(a) 切换非同构的带号的数目为;(b) 带号的色数为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