不可约路的充要条件  

The necessary and sufficient condition of the irreducible paths

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

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

出　　处：《东北师大学报（自然科学版）》2001年第2期18-21,共4页Journal of Northeast Normal University(Natural Science Edition)

基　　金：国家自然科学基金资助项目 ( 1 0 0 61 0 0 3 ) ;青海省教委资助项目 ( 2 0 0 0~ 2 0 0 1 )

摘　　要：图G的色惟一性与补图各分支的不可约性密切相关 .用Pn 表示n阶的路 ,证明了n≥ 4时 ,Pn 是不可约图当且仅当n + 1是素数 ,从而得出若干新的色惟一图 .Chromatic uniqueness of graphs has a close relation with irreducibility of each component of complementary graph. Let P n denote the path of n vertices. In this paper, it has shown that P n is irreducible graph if and only if n+1 is prime when n≥4 . And some new chromatically unique graphs were obtained also.

关 键 词：伴随多项式 不可约图 色惟一性 完全图 理想子图 

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