Теория раскрасок графов ведет свое начало с задачи о четырех красках. В 1852 году Френсис Гутри заметил, что достаточно четырех цветов чтобы раскрасить карту …
GL Chia, CK Ho - Bulletin of the Malaysian Mathematical Sciences …, 2003 - Citeseer
On the Chromatic Uniqueness of Edge-Gluing of Complete Tripartite Graphs and Cycles Page 1 BULLETIN of the Bull. Malaysian Math. Sc. Soc. (Second Series) 26 (2003) 87−92 …
GL Chia, CK Ho - preprint, 2004 - combinatorialpress.com
In this paper, it is shown that the graph obtained by overlapping the cycle C,(m> 3) and the complete bipartite graph Ka, a at an edge is uniquely determined by its chromatic …
For a graph G, let P (G) be its chromatic polynomial. Two graphs G and H are chromatically equivalent if P (G)= P (H). A graph G is chromatically unique if P (H)= P (G) implies that H≅ …
For a graph G, let P (G) be its chromatic polynomial. Two graphs G and H are chromatically equivalent if P (G)= P (H). A graph G is chromatically unique if P (H)= P (G) implies that H …