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

Δ—匹配与边面全色数
作者姓名:王维凡 张克民
作者单位:[1]辽宁大学数学系 [2]南京大学数学系
摘    要:设G为Δ(G)≥5的外平面图且xef(G)为G的边面全色数。本文证明了:Δ(G)≤xef(G)≤Δ(G)+1,且xef(G)=Δ(G),当且仅当G含有一个由内边组成且覆盖G的每一个最大度点的匹配。

关 键 词:平面图 边面全色数 匹配 Δ匹配 简单图
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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