路的补图的色唯一性(英文)  

Chromaticity of the Complements of Paths

作　　者：赵海兴[1] 火博丰[1] 刘儒英[1] 

机构地区：[1]青海师范大学数学系,西宁810008

出　　处：《数学研究》2000年第4期345-353,共9页Journal of Mathematical Study

基　　金：青海省教委资助项目;国家自然科学资助项目!(10 0 6 10 0 3)

摘　　要：设 Pn 表示n阶的路 .文 [2 ]中刘猜测 :如果 n是偶数且 n≠ 4 ,则 Pn 色唯一的 .本文得到 Pn 色唯一的充要条件 ,从而肯定的回答了刘提出的猜测 .Let P n denote the path of order n. In [2] ,Liu conjectured that if n is even and n≠4,then P n is chromatically unique.In this paper,we obtain a necessary and sufficient condition on the chromatic uniqueness of P n which deduces that Liu's conjecture is correct.

关 键 词：色唯一性 伴随多项式 伴随唯一性 路 补图 

分 类 号：O157.5[理学—数学]