Journal of University of Science and Technology of China ›› 2019, Vol. 49 ›› Issue (5): 377-381.DOI: 10.3969/j.issn.0253-2778.2019.05.004

Previous Articles     Next Articles

Proof of chromaticity of the complete tripartite graphs K(n-k,n-3,n)

  

  1. XU Limin, YANG Zhilin2
  • Received:2018-04-10 Revised:2018-12-30 Online:2019-05-31 Published:2019-05-31
  • Contact: YANG Zhilin
  • About author:XU Limin, male, born in 1961, master/Prof. Research field: Graphs and combinatorics. E-mail: xulimina@126.com

Abstract: Let P(G, λ) be the chromatic polynomial of a graph G. A graph G is chromatically unique if for any graph H, P(H, λ)=P(G, λ) implies G≌H.

Key words: complete tripartite graph, chromatically uniqueness, triangular subgraph, quadrangular subgraph without chords