| 非色唯一的连通顶点可迁图的广泛存在性 |
| |
| 引用本文： | 李念祖,刘儒英. 非色唯一的连通顶点可迁图的广泛存在性[J]. 青海师范大学学报(自然科学版), 2006, 642(1): 1-3 |
| |
| 作者姓名： | 李念祖 刘儒英 |
| |
| 作者单位： | 1. 上海第二工业大学,上海,200041
2. 青海师范大学,数学系,青海,西宁,810008 |
| |
| 摘 要： | 本文中,我们构造性地证明了:对应于每一个给定的色唯一的连通顶点可迁图,均存在着无穷多个与之对应的非色唯一的连通顶点可迁图.据此,我们部分地回答了G.L.Chia在[4]中提出的第二个问题.
|
| 关 键 词： | 色多项式 色唯一图 顶点可迁图 |
| 文章编号： | 1001-7542（2006）01-0001-03 |
| 收稿时间： | 2005-08-23 |
| 修稿时间： | 2005-08-23 |
On wide existence of the non-chromatically unique connected vertex-transitive graphs |
| |
| LI Nian-zu,LIU Ru-ying. On wide existence of the non-chromatically unique connected vertex-transitive graphs[J]. Journal of Qinghai Normal University(Natural Science Edition), 2006, 642(1): 1-3 |
| |
| Authors: | LI Nian-zu LIU Ru-ying |
| |
| Affiliation: | 1. Shanghai Second Polytechnic University, Shanghai 200041, China; 2. Qinghai Normal University, Xining 810008, China |
| |
| Abstract: | In this paper,we by construction show that there are infinite connected vertex-transitive graphs which are not chromatically unique corresponding to any given connected vertex-transitive graphs which is chromatically unique.This answers the second question in [4] partly. |
| |
| Keywords: | chromatic polynomials chromatically unique graphs vertex-transitive graphs |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
