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

Halin图的边列表染色
引用本文:石少俭.Halin图的边列表染色[J].曲阜师范大学学报,1998,24(4):118-119.
作者姓名:石少俭
作者单位:山东建材学院分院基础部(石少俭),山东大学数学所(刘家壮)
摘    要:图的染色是图论的重要研究内容之一.平面图染色是其中的一个主要方面.有各种各样的染色方式,近来,又出现了列表染色[1].定义1称图G是k-边可选择的.如果任给e∈E(G),和边e的任给颜色集L(e),|L(e)|=t,都可以选一种颜色σ(e)∈L(e)...

关 键 词:Halin图  列表染色  边染色
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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