H(r,s)的补图的色性  

The Chromaticity of Complementary Graphs of H(r,s)

作　　者：唐明元[1] 

机构地区：[1]上海师范大学数学科学学院,上海200234

出　　处：《上海师范大学学报（自然科学版）》2001年第1期17-22,共6页Journal of Shanghai Normal University(Natural Sciences)

基　　金：上海市高教局科技发展基金资助项目!( 99D0 1)

摘　　要：设 Pr和 Ps分别是两条具有 r和 s个顶点的路 ,用 K3连接 Pr和 Ps的两个起点所得到的图 ,记作 H(r,s) .h(G,x)是图 G的伴随多项式 .作者证明了 ,如果 Pr- 1,Ps- 1和 H(r,s)是不可约的 ,并且 r和 s是偶数 (r,s≥ 4) .则 H(r,s)的补图是色唯一的 .Let P r and P s be two paths with r and s vertices, respectively. Let H(r,s) be the graph obtained by connecting two origins of P r and P s by K 3. Let h(G,x) be the adjoint polynomial of G. We prove that if P r-1 ,P s-1  and H(r,s) are all irreducible, and r, s are even (r,s≥4), then the complement of H(r,s) is chromatically unique. And we give the basic formula for the computation on the adjoint polynomial.

关 键 词：色多项式 色唯一 伴随多项式 伴随唯一 简单图 补图 完全图 理想子图 

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