arXiv++ Combinatorics

Browse math.CO papers from arXiv

Signed Chromatic Polynomials of Signed Book Graphs

Published: 2018-12-20
Comments: 17 Pages

Abstract

In 2015, Matthias Beck and his team developed a computer program in SAGE which efficiently determines the number of signed proper $k$-colorings for a given signed graph. In this article, we determine the number of different signatures on Book graph up to switching isomorphisms. We also find a recursive formula of the signed chromatic polynomials of signed Book graphs.

BibTeX

Loading...