| 特殊积图的无圈边染色 |
| |
| 引用本文： | 陈艳君,田双亮.特殊积图的无圈边染色[J].襄樊学院学报,2012,33(5):5-8. |
| |
| 作者姓名： | 陈艳君 田双亮 |
| |
| 作者单位： | 西北民族大学数学与计算机科学学院,甘肃兰州,730030 |
| |
| 基金项目： | 西北民族大学中央高校基本科研业务费专项资金资助项目(ycx11127) |
| |
| 摘 要： | 研究简单图的笛卡尔积图的无圈边染色及最小色数（标记为＇a（G））的问题,利用图分解、构造染色等方法给出了G×H,4G×C4,T1×T2×…×Tn,Qn等笛卡尔积图的无圈边色数.
|
| 关 键 词： | 无圈边染色 无圈边染色数 笛卡尔积图 |
Acyclic Edge Colorings of Special Cartesian Products of Graphs |
| |
| CHEN Yan-jun,TIAN Shuang-liang.Acyclic Edge Colorings of Special Cartesian Products of Graphs[J].Journal of Xiangfan University,2012,33(5):5-8. |
| |
| Authors: | CHEN Yan-jun TIAN Shuang-liang |
| |
| Institution: | (School of Mathematics and Computer Science,Northwest University for Nationalities,Lanzhou 730030,China) |
| |
| Abstract: | In this paper,it studied the acyclic edge coloring on the Cartesian product of simple graphs,and the minimum acyclic edge chromatic number(denoted by).By means of graph decomposition and the method of constructing,we give the acyclic edge chromatic number of the Cartesian product G×H,4G×C4,T1×T2×…×Tn,Qn,and so on. |
| |
| Keywords: | Acyclic edge coloring Acyclic edge chromatic number Cartesian products |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
