Chromatic Polynomials of Signed Book Graphs
Combinatorics
2022-06-20 v1
Abstract
For and , the -cycle book graph consists of copies of the cycle with one common edge. In this paper, we prove that (a) the number of switching non-isomorphic signed is , and (b) the chromatic number of a signed is either 2 or 3. We also obtain explicit formulas for the chromatic polynomials and the zero-free chromatic polynomials of switching non-isomorphic signed book graphs.
Cite
@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}
}
Comments
Substantial text overlap with arXiv:1812.08382