|
This article is cited in 2 scientific papers (total in 2 papers)
Discrete mathematics and mathematical cybernetics
About chromatic uniqueness of some complete tripartite graphs
P. A. Gein Ural Federal University,
pr. Lenina, 51,
62083, Ekaterinburg, Russia
Abstract:
Let $P(G, x)$ be the chromatic polynomial of a graph $G$. A graph $G$ is called chromatically unique
if for any graph $H,\, P(G, x) = P(H, x)$ implies that $G$ and $H$ are isomorphic. In this parer we show that full tripartite graph
$K(n_1, n_2, n_3)$ is chromatically unique if $n_1 \geq n_2 \geq n_2 \geq n_3, n_1 - n_3 \leq$ and $n_1 + n_2 + n_3 \not \equiv 2 \mod{3}$.
Keywords:
graph, chromatic polynomial, chromatic uniqueness, complete tripartite graph.
Received October 22, 2017, published December 29, 2017
Citation:
P. A. Gein, “About chromatic uniqueness of some complete tripartite graphs”, Sib. Èlektron. Mat. Izv., 14 (2017), 1492–1504
Linking options:
https://www.mathnet.ru/eng/semr888 https://www.mathnet.ru/eng/semr/v14/p1492
|
Statistics & downloads: |
Abstract page: | 133 | Full-text PDF : | 30 | References: | 30 |
|