| 关于Cm×C5n的全色数和邻强边色数 |
| |
| 引用本文： | 张婷,李沐春,徐保根,安常胜,左超.关于Cm×C5n的全色数和邻强边色数[J].兰州铁道学院学报,2007,26(6):124-126. |
| |
| 作者姓名： | 张婷 李沐春 徐保根 安常胜 左超 |
| |
| 作者单位： | 兰州交通大学数理与软件工程学院 甘肃兰州730070(张婷，李沐春，安常胜，左超)，华东交通大学基础科学部 江西南昌330013(徐保根) |
| |
| 基金项目： | 国家自然科学基金，甘肃省教育厅科研项目 |
| |
| 摘 要： | 设G是一个简单图,k为正整数,V(G)∪E(G)到{1,2,…,k}的一个映射f满足:对于任意的uv∈E(G)有f(u)≠f(v),f(u)≠f(uv),f(v)≠f(uv);任意的uv,vw∈E(G),u≠w,有f(uv)≠f(uw),则称f为G的k-全染色,简记为k-TC,并称XT(G)=min{k|G存在k-TC}为G的全色数.证明了圈Cm与圈C5n的笛卡尔积图的全色数和邻强边色数都为5.
|
| 关 键 词： | 圈 笛卡尔积图 全色数 邻强边色数 |
| 文章编号： | 1001-4373(2007)06-0124-03 |
| 修稿时间： | 2006年12月1日 |
On Total Chromatic Number and Adjacent Strong Edge Chromatic Number of Cm × C5n |
| |
| ZhangTing,Li Muchun,Xu Baogen,An Changsheng,Zuo Chao.On Total Chromatic Number and Adjacent Strong Edge Chromatic Number of Cm × C5n[J].Journal of Lanzhou Railway University,2007,26(6):124-126. |
| |
| Authors: | ZhangTing Li Muchun Xu Baogen An Changsheng Zuo Chao |
| |
| Abstract: | |
| |
| Keywords: | cycle Cartesian product graph total chromatic number adjacent strong edge chromatic number |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
