Advances and Applications in Discrete Mathematics

The Advances and Applications in Discrete Mathematics is a prestigious peer-reviewed journal indexed in the Emerging Sources Citation Index (ESCI). It is dedicated to publishing original research articles in the field of discrete mathematics and combinatorics, including topics such as graphs, coding theory, and block design. The journal emphasizes efficient and powerful tools for real-world applications and welcomes expository articles that highlight current developments in the field.

Submit Article

CHROMATIC POLYNOMIALS OF $n$-CENTIPEDE AND TRIANGULAR SNAKE $TS_n$ GRAPHS

Authors

  • Wilma S. Ismael
  • Hounam B. Copel
  • Sisteta U. Kamdon

Keywords:

chromatic number, chromatic polynomial, coloring.

DOI:

https://doi.org/10.17654/0974165823001

Abstract

This paper presents results on the chromatic polynomials of some graphs. In particular, the chromatic polynomials of $n$-centipede and triangular snake $T S_n$ graphs are obtained. Interestingly, the chromatic polynomial of $n$-centipede is an alternating series involving binomial coefficients. As a consequence, the chromatic number $\chi(G)$ of every graph $G$ considered in this paper is obtained.

Received: October 3, 2022;
Accepted: November 8, 2022;

References

G. D. Birkhoff, A determinant formula for the number of ways of coloring a map, The Annals of Mathematics Second Series 14(1/4) (1912-1913), 42-46.

F. M. Dong, K. M. Koh and K. L. Teo, Chromatic Polynomials and Chromaticity of Graphs, 2004.

F. M. Dong, Chromatic Polynomials and Chromaticity of Graphs, Illustrated edition, June 2005.

C. Fouts, The Chromatic Polynomial, 2009.

F. Harary, Graph Theory, Addison-Wesley Publishing Company, Inc., USA, 1969.

Tamas Hubai, The Chromatic Polynomial, 2009.

Ronald C. Read, An introduction to chromatic polynomials, Department of Mathematics, University of the West Indies, Kingston, Jamaica, Communicated by Frank Harary, Journal of Combinatorial Theory 4 (1968), 52-71.

R. C. Read and W. T. Tutte, Chromatic polynomials, Selected Topics in Graph Theory 3 (1988), 15-42.

B. R. Srinivas and A. Sri Krishna Chaitanya, The chromatic polynomials and its algebraic properties, International Journal of Scientific and Innovative Mathematical Research (IJSIMR) 2(11) (2014), 914-922.

R. J. Wilson, Introduction to Graph Theory, Prentice Hall, New York, 1996.

Downloads

Published

2022-11-28

Issue

Vol. 36 (2023)

Section

Articles

License

Copyright (c) 2022 Pushpa Publishing House, Prayagraj, India

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

_________________________

Licensing Terms:

Attribution: Credit Pushpa Publishing House as the original publisher, including title and author(s) if applicable.

Contact Pushpa Publishing House for more info or permissions.

How to Cite

CHROMATIC POLYNOMIALS OF $n$-CENTIPEDE AND TRIANGULAR SNAKE $TS_n$ GRAPHS. (2022). Advances and Applications in Discrete Mathematics, 36, 1-9. https://doi.org/10.17654/0974165823001

Similar Articles

1-10 of 122

You may also start an advanced similarity search for this article.

Most read articles by the same author(s)