刘儒英.Pq-1的补图的色唯一性[J].数学研究及应用,1994,14(3):469~472
Pq-1的补图的色唯一性
Chromatic Uniqneness of Complementary Graphs of Pq-1
投稿时间:1991-12-15  
DOI:10.3770/j.issn:1000-341X.1994.03.024
中文关键词:    色多项式  色唯一图。
英文关键词:
基金项目:国家自然科学基金资助项目.
作者单位
刘儒英 青海师范大学数学系 
摘要点击次数: 1929
全文下载次数: 1292
中文摘要:
      用Pn表示有n个顶点的路。本文证明了,如果q>5是素数,则Pq-1的补图是色唯一的。
英文摘要:
      Let P(G,λ)denote the chromatic polynomial of a graph G.Then G is said to bechromatically unique if P(H,λ)=P(G,λ)implies that H is isomorphic to G.Let Pn denote the path with n vertices,-G denote the complementary graph of G.In this paper,we prove that the Pq-1 is chromatically unique if q > 5 is prime number.
查看全文  查看/发表评论  下载PDF阅读器