The chromatic polynomials of signed Petersen graphs

DOI10.2140/involve.2015.8.825zbMath1322.05073arXiv1311.1760MaRDI QIDQ499931

Yong-Cai Geng, Sumit K. Garg

Publication date: 7 October 2015

Published in: Involve (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1311.1760

zbMATH Keywords

chromatic polynomial; signed graph; complete graph; Petersen graph; zero-free chromatic polynomial

Mathematics Subject Classification ID

05C31: Graph polynomials

05A15: Exact enumeration problems, generating functions

05C15: Coloring of graphs and hypergraphs

05C22: Signed and weighted graphs

Uses Software

• SageMath