轮和完全等二部图联图的若干染色问题  

SOME PROBLEMS IN GRAPH COLORING OF JOIN GRAPH WITH WHEEL AND COMPLETE BALANCED BIPARTITE GRAPH

作　　者：晁福刚[1] 李正文[1] 周山[1] 张忠辅[2] 

机构地区：[1]井冈山大学数理学院,江西吉安343009 [2]兰州交通大学应用数学研究所,甘肃兰州730070

出　　处：《井冈山大学学报（自然科学版）》2011年第1期10-12,23,共4页Journal of Jinggangshan University (Natural Science)

基　　金：国家自然科学基金(10771091);井冈山大学自然科学基金(JZ10002)

摘　　要：图的染色理论是图论的一个重要分支。本文使用分析的方法得到了轮和完全等二部图联图的全色数、均匀全色数和邻点可区别边色数。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.

关 键 词：轮 完全等二部图 联图 全染色 均匀全染色 邻点可区别边染色 

分 类 号：O157[理学—数学]