The Chromatic Polynomial of $P_2 \times P_n$ and $C_3 \times P_n$
Missouri Journal of Mathematical Sciences · 01.10.2008 · 20 (3) · 169-177
DOI: 10.35834/mjms/1316032776 ↗Kurz gefasst
Fachartikel in der Zeitschrift Missouri Journal of Mathematical Sciences, erschienen am 01.10.2008. Verfasst von Thomas J. Pfaff und 1 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref).
Abstract (Originalsprache)
We provide formulas for the chromatic polynomials of the Cartesian product of a path on two vertices with a path on $n$ vertices, and a cycle on three vertices with a path on $n$ vertices. The result for the Cartesian product of paths involves the trinomial coefficients. We define a new sequence of numbers, $CP(n,i)$, which are part of the result for the chromatic polynomial of the Cartesian product of the three cycle and the path. In both cases the chromatic polynomial is factored in the form $\lambda (\lambda -1)$.
Zitieren
APA
Pfaff, T. J., & Walker, J. (2008). The Chromatic Polynomial of $P_2 \times P_n$ and $C_3 \times P_n$. Missouri Journal of Mathematical Sciences, 20(3), 169-177. https://doi.org/10.35834/mjms/1316032776
Vancouver
Pfaff TJ, Walker J. The Chromatic Polynomial of $P_2 \times P_n$ and $C_3 \times P_n$. Missouri Journal of Mathematical Sciences. 2008;20(3):169-177. doi:10.35834/mjms/1316032776
BibTeX
@article{Pfaff2008,
author = {Pfaff, Thomas J. and Walker, Jasmine},
title = {The Chromatic Polynomial of $P_2 \times P_n$ and $C_3 \times P_n$},
journal = {Missouri Journal of Mathematical Sciences},
year = {2008},
volume = {20},
number = {3},
pages = {169--177},
doi = {10.35834/mjms/1316032776}
}
EUVIMED