| 圆色数在若干图运算下的不变性 |
| |
| 引用本文： | 高杨,刘钢.圆色数在若干图运算下的不变性[J].宿州学院学报,2011,26(2):11-12. |
| |
| 作者姓名： | 高杨 刘钢 |
| |
| 作者单位： | 宿州学院数学与统计学院,安徽宿州,234000 |
| |
| 基金项目： | 宿州学院校级自然科学研究项目 |
| |
| 摘 要： | 研究了圆色数在一些图运算下的不变性,并利用这些图运算：由已知圆色数为r=kd的图,构造出若干类圆色数为r的图。从一个已知圆色数为r的图（如Gkd）,分别借助于图的单一顶点合并、双重顶点合并以及笛卡尔积3种运算,得到了3类圆色数为r的图。
|
| 关 键 词： | r-染色 圆色数 色数 不变性 |
The Invariance of Circular Chromatic Number Under Some Graph Operations |
| |
| GAO Yang,LIU Gang.The Invariance of Circular Chromatic Number Under Some Graph Operations[J].Journal of Shuzhou College,2011,26(2):11-12. |
| |
| Authors: | GAO Yang LIU Gang |
| |
| Institution: | GAO Yang,LIU Gang School of Mathematics and Statistics,Suzhou university,Suzhou Anhui,234000,China |
| |
| Abstract: | We study the invariance of circularchromatic number under some graph operations.From a given graph with circular chromatic number r=k/d,by using these operations,we construct some family of graphs whose circular chromatic number is also r.From a graph whose circular chromatic number is r,such as Gkd,by using the single-vertex identification,double-vertices identification and Cartesian product respectively,we obtain three classes of graphs in which every graph has circular chromatic number r. |
| |
| Keywords: | (k d)-coloring circular chromaticnumber invariance |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
