| 顶点可迁图为star extremal的一个充要条件 |
| |
| 引用本文： | 林文松,顾国华.顶点可迁图为star extremal的一个充要条件[J].东南大学学报,2004,20(3):374-377. |
| |
| 作者姓名： | 林文松 顾国华 |
| |
| 作者单位： | 东南大学数学系 南京210096
(林文松)，东南大学数学系 南京210096(顾国华) |
| |
| 摘 要： | 一个图当它的圆色数和分色数相等称之为star extremal. 本文首先给出一个图的圆色数等于顶点数除以独立数的充要条件. 然后利用这个结果给出了顶点可迁图是star extremal的一个充要条件. 并由此得到了几类新的star extremal图.
|
| 关 键 词： | 圆色数 分色数 循环图 star extremal图 |
A necessary and sufficient condition for a vertex-transitive graph to be star extremal |
| |
| Lin Wensong,Gu Guohua.A necessary and sufficient condition for a vertex-transitive graph to be star extremal[J].Journal of Southeast University(English Edition),2004,20(3):374-377. |
| |
| Authors: | Lin Wensong Gu Guohua |
| |
| Abstract: | |
| |
| Keywords: | circular chromatic number fractional chromatic number circulant graph star extremal graph |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
