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

关于平面图的边着色猜想(英文)
引用本文:苗莲英,陈东灵,吴建良. 关于平面图的边着色猜想(英文)[J]. 经济数学, 1998, 0(4)
作者姓名:苗莲英  陈东灵  吴建良
作者单位:山东矿业学院应用数学与软件工程系!泰安,271019
摘    要:在最大度为△的图G中,设γ表示能够△一边着色的边的最大部分,Albertson和Hass猜想:如果G是无桥平面图,且△=3和,则γ=1.我们对于n2=2证明了这个猜想为真.

关 键 词:平面图  临界图  边着色  猜想

ON AN EDGE-COLORING CONJECTURE OF PLANAR GRAPHS
Miao Lianying,Chen Dongling,Wu Jianliang. ON AN EDGE-COLORING CONJECTURE OF PLANAR GRAPHS[J]. Mathematics in Economics, 1998, 0(4)
Authors:Miao Lianying  Chen Dongling  Wu Jianliang
Abstract:
Keywords:planar graph  critical graph  edge-coloring   conjecture
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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