| 图K(m,n)+S的色性 |
| |
| 引用本文： | 刘慧敏,刘儒英. 图K(m,n)+S的色性[J]. 纯粹数学与应用数学, 2005, 21(4): 319-324 |
| |
| 作者姓名： | 刘慧敏 刘儒英 |
| |
| 作者单位： | 青海师范大学数学系,西宁,810008;青海师范大学数学系,西宁,810008 |
| |
| 摘 要： | ![]()
设S是完全图Km 1的任一有s条边的子图,即|E(S)|=s,E(S)(∪)E(Km 1),V(S)(∪)V(Km 1).图Km 1-E(S)简单地表示为Km 1-S,而Km 1-S关于Km 1的补图记为(Km 1-S).空图Nm与(Km 1-S)的联图记为Nm∨(Km 1-S).K sm 1(m,m 1)表示图集{Nm∨(Km 1-S)| S是Km 1的子图,|S|=s}.本文证明了当m≥s 2且s≥1,〈S〉是E(s)在完全图Km 1的边导出子图并且〈S〉是二部图时,联图Nm∨(Km 1-S)为色唯一图的充要条件是〈S〉是没有割点的连通图(即〈S〉是2-连通的或〈S〉≌Ki,i=1,2)且是色唯一图.
|
| 关 键 词： | 二部图 色多项式 色唯一性 |
| 文章编号： | 1008-5513（2005）04-0319-06 |
| 收稿时间： | 2004-08-30 |
| 修稿时间： | 2004-08-30 |
On the chromaticity of graphs K(m,n)+S |
| |
| LIU Hui-min,LIU Ru-ying. On the chromaticity of graphs K(m,n)+S[J]. Pure and Applied Mathematics, 2005, 21(4): 319-324 |
| |
| Authors: | LIU Hui-min LIU Ru-ying |
| |
| Abstract: | ![]()
|
| |
| Keywords: | bipartite graphs chromaicity polynomial chromatically unique |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
