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

外平面图的边面 List 染色
引用本文:张苏梅,陈安.外平面图的边面 List 染色[J].济南大学学报(自然科学版),1997(3).
作者姓名:张苏梅  陈安
作者单位:山东建材学院基础部(张苏梅),北京航空航天大学管理学院(陈安)
摘    要:设G是无割点平面图,xefl(G)为G的边面List选择数。本文证明了若G为最大度Δ(G)≥6的无割点外平面图,则xefl(G)=Δ(G)。

关 键 词:平面图  外平面图  染色  边面List选择数

ON EDGE-FACE LIST COLORINGS OF PLANE GRAPHS
Zhang Sumei,Chen An.ON EDGE-FACE LIST COLORINGS OF PLANE GRAPHS[J].Journal of Jinan University(Science & Technology),1997(3).
Authors:Zhang Sumei  Chen An
Abstract:
Keywords:plane graph  outerplane graph  coloring  edge  face list choice number
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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