|
两类完全二部图的一般点可区别全染色 |
General Vertex-Distinguishing Total Colorings on Two Types of Complete Bipartite Graphs |
投稿时间:2016-07-15 修订日期:2016-08-24 |
DOI: |
中文关键词: 完全二部图 一般全染色 一般点可区别全染色 一般点可区别全色数 |
英文关键词: complete bipartite graphs general total coloring general vertex-distinguishing total coloring general vertex-distinguishing total chromatic number. |
基金项目:国家自然科学基金项目(面上项目,重点项目,重大项目);宁夏回族自治区百人计划资助项目 |
|
摘要点击次数: 215 |
全文下载次数: 0 |
中文摘要: |
本文借助于已有的完全二部图$K_{4,n}$及$K_{5,n}$的点可区别IE-全色数的结论, 利用组合分析及构造具体染色的方法 探讨了完全二部图$K_{4,n}$及$K_{5,n}$的一般点可区别全染色问题, 确定了$K_{4,n}$及$K_{5,n}$的一般点可区别全色数. 对进一步研究完全二部图的一般点可区别全染色提供了思路和方法. |
英文摘要: |
With the help of existing research on the conclusions of vertex distinguishing IE-total colorings of complete bipartite graphs $K_{4,n}$~and~$K_{5,n}$, we will probe the question on general vertex-distinguishing total colorings of complete bipartite graphs $K_{4,n}$~and~$K_{5,n}$ by using the method of combinatorial analysis and constructing the specific colorings. The general vertex-distinguishing total chromatic numbers of $K_{4,n}$~and~$K_{5,n}$ are determined in this paper. The results in this paper will provide the thought and method to further studies on general vertex-distinguishing total colorings of complete bipartite graphs. |
View Fulltext
查看/发表评论 下载PDF阅读器 |
关闭 |