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

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

关 键 词:轮图  边列表染色  顶点列表染色  顶点边列表染色
修稿时间:2001年8月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
Institution:Shi Shaojian1 Zhang Xuefeng2 Wang Xiaoyi1
Abstract:
Keywords:wheel graph  edge  list  coloring  vertex  list  coloring  vertex  edge  list  coloring  
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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