| 轮和完全等二部图联图的若干染色问题 |
| |
| 引用本文： | 晁福刚,李正文,周山,张忠辅. 轮和完全等二部图联图的若干染色问题[J]. 华南农业大学学报(社会科学版), 2011, 0(1) |
| |
| 作者姓名： | 晁福刚 李正文 周山 张忠辅 |
| |
| 作者单位： | 井冈山大学数理学院;兰州交通大学应用数学研究所; |
| |
| 基金项目： | 国家自然科学基金(10771091); 井冈山大学自然科学基金(JZ10002) |
| |
| 摘 要： | 图的染色理论是图论的一个重要分支。本文使用分析的方法得到了轮和完全等二部图联图的全色数、均匀全色数和邻点可区别边色数。
|
| 关 键 词： | 轮 完全等二部图 联图 全染色 均匀全染色 邻点可区别边染色 |
SOME PROBLEMS IN GRAPH COLORING OF JOIN GRAPH WITH WHEEL AND COMPLETE BALANCED BIPARTITE GRAPH |
| |
| CHAO Fu-gang,LI Zheng-wen,ZHOU Shan,ZHANG Zhong-fu. SOME PROBLEMS IN GRAPH COLORING OF JOIN GRAPH WITH WHEEL AND COMPLETE BALANCED BIPARTITE GRAPH[J]. Journal of South China Agricultural University:Social Science Edition, 2011, 0(1) |
| |
| Authors: | CHAO Fu-gang LI Zheng-wen ZHOU Shan ZHANG Zhong-fu |
| |
| Affiliation: | CHAO Fu-gang1,LI Zheng-wen1,ZHOU Shan1,ZHANG Zhong-fu 2(1.School of Mathematics and Physics,Jinggangshan University,Ji'an,Jiangxi 343009,China,2.Institute of Applied Mathematics,Lanzhou JiaotongUniversity,Lanzhou,Gansu 730070,China) |
| |
| Abstract: | Graph coloring is an important branch of graph theory.In this paper,we obtain the total chromatic number,equitable total chromatic number and adjacent vertex distinguishing edge chromatic number of the join graph of wheel and complete balanced bipartite graph using analytic methods. |
| |
| Keywords: | wheel complete balanced bipartite graph join graph total coloring equitable total coloring adjacent vertex distinguishing edge coloring |
|
| 点击此处可从《华南农业大学学报(社会科学版)》浏览原始摘要信息 |
|
点击此处可从《华南农业大学学报(社会科学版)》下载全文 |
