首页 | 本学科首页   官方微博 | 高级检索  
     

若干联图的星全染色
摘    要:图G的一个正常全染色如果满足G中任意路长为2的点和边着色均不相同,称为G的星全染色.图的全部k-星全染色中所用最少的颜色数称为图G的星全色数.文章研究了若干联图的星全色数.

关 键 词:联图  星全染色  星全色数

The Star Total Coloring of Some Join of Graphs
Abstract:A-proper total coloring of graph is called the star total coloring of,if the vertices and edges of any path of the length of two receive distinct colors,the minimum number of spanning over all-star-total-colorings of is called the star total chromatic number of.The star total chromatic number of some join of graphs is studied in this paper.
Keywords:join of two graphs  star total coloring  star total chromatic number
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号