English

About chromatic uniqueness of some complete tripartite graphs

Combinatorics 2018-02-06 v1

Abstract

Let P(G,x)P(G, x) be the chromatic polynomial of a graph GG. A graph GG is called \textit{chromatically unique} if for any graph H,P(G,x)=P(H,x)H,\, P(G, x) = P(H, x) implies that GG and HH are isomorphic. In this paper we show that full tripartite graph K(n1,n2,n3)K(n_1, n_2, n_3) is chromatically unique if n1n2n2n32,n1n35n_1 \geq n_2 \geq n_2 \geq n_3 \geq 2, n_1 - n_3 \leq 5 and n1+n2+n3≢2mod3n_1 + n_2 + n_3 \not \equiv 2 \mod{3}.

Keywords

Cite

@article{arxiv.1802.01082,
  title  = {About chromatic uniqueness of some complete tripartite graphs},
  author = {P. A. Gein},
  journal= {arXiv preprint arXiv:1802.01082},
  year   = {2018}
}

Comments

14 pages, 6 figures, with complete proofs

R2 v1 2026-06-23T00:10:00.904Z