| 关于Cm·Sn和Cm△Sn的全染色 |
| |
| 引用本文： | 赵传成,刘君,任志国,包世堂,张忠辅.关于Cm·Sn和Cm△Sn的全染色[J].兰州铁道学院学报,2006,25(6):147-149. |
| |
| 作者姓名： | 赵传成 刘君 任志国 包世堂 张忠辅 |
| |
| 作者单位： | 赵传成（兰州城市学院,计算机系,甘肃,兰州,730070）
刘君（兰州城市学院,计算机系,甘肃,兰州,730070）
任志国（兰州城市学院,计算机系,甘肃,兰州,730070）
包世堂（兰州城市学院,计算机系,甘肃,兰州,730070）
张忠辅（兰州城市学院,计算机系,甘肃,兰州,730070;西北师范大学,数学系,甘肃兰州,730070;兰州交通大学,数理与软件工程学院,甘肃,兰州,730070） |
| |
| 摘 要： | 设m≥3,n≥2V(Cm·Sn)={ui|i=1,2,…,m}∪{vij|i=1,2,…,m;j=1,2,…,n},E(Cm·Sn)={u1u2,u2u3,…,u(m-1)um,umu1}∪{uivij|i=1,2,…,m;j=1,2,…,n} 则称Cm·Sn为m个Sn(星)的心联图.V(CmΔSn)={ui|i=1,2,…,m}∪{vij|i=1,2,…,m;j=1,2,…,n},E(CmΔSn)={v11v21,v21v31,…,v(m-1)1vm1,vm1v11}∪{uivij|i=1,2,…,m;j=1,2,…,n} 则称CmΔSn为m个Sn(星)的沿联图.本文给出Cm·Sn和CmΔSn全染色以及全色数.
|
| 关 键 词： | 星 心联图 图 沿联图 全染色 全色教 |
| 文章编号： | 1001-4373(2006)06-0147-03 |
| 收稿时间： | 2005-06-15 |
| 修稿时间： | 2005年6月15日 |
|
|
