井冈山大学学报自然科学版

文章摘要

晁福刚,李正文,周山,张忠辅.轮和完全等二部图联图的若干染色问题[J].井冈山大学自然版,2011,(1):10-12,23

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

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

DOI：

英文关键词: wheel complete balanced bipartite graph join graph total coloring equitable total coloring adjacent vertex distinguishing edge coloring

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

作者	单位
晁福刚,李正文,周山,张忠辅	井冈山大学数理学院兰州交通大学应用数学研究所

摘要点击次数: 11859

全文下载次数: 183

中文摘要:

图的染色理论是图论的一个重要分支。本文使用分析的方法得到了轮和完全等二部图联图的全色数、均匀全色数和邻点可区别边色数。

英文摘要:

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.

查看全文查看/发表评论下载PDF阅读器

关闭