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

轮图的列表染色
引用本文:石少俭 张雪峰 王效义. 轮图的列表染色[J]. 山东理工大学学报:自然科学版, 2001, 15(4): 28-29
作者姓名:石少俭 张雪峰 王效义
作者单位:石少俭(山东理工大学,山东淄博,255091)      张雪峰(淄博市技术监督局,山东淄博,255000)      王效义(山东理工大学,山东淄博,255091)
摘    要:文章给出了边列表染色和顶点列表染色的定义,证明了对轮图,边选择数x (G)=△(G),点选择数xLV(G)=4,点边选择数xLVE(G)=△(G)+1.

关 键 词:轮图  边列表染色  顶点列表染色  顶点边列表染色
修稿时间:2001-08-10

List-coloring of Wheel Graph
Shi Shaojian Zhang Xuefeng Wang Xiaoyi. List-coloring of Wheel Graph[J]. Journal of Shandong University of Technology:Science and Technology, 2001, 15(4): 28-29
Authors:Shi Shaojian Zhang Xuefeng Wang Xiaoyi
Affiliation:Shi Shaojian1 Zhang Xuefeng2 Wang Xiaoyi1
Abstract:
Keywords:wheel graph  edge list coloring  vertex list coloring  vertex edge list coloring  
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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