EUVIMEDEUVIMED entdecken
Crossref

The Chromatic Polynomial of $P_2 \times P_n$ and $C_3 \times P_n$

Thomas J. Pfaff, Jasmine Walker

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →