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

极大外平面图边面全色数的注记
引用本文:张忠辅,吕新忠,等.极大外平面图边面全色数的注记[J].兰州铁道学院学报,2001,20(1):91-94.
作者姓名:张忠辅  吕新忠
作者单位:张忠辅(兰州铁道学院应用数学研究所,甘肃兰州 730070)       吕新忠(兰州铁道学院应用数学研究所,甘肃兰州 730070)       白利华(兰州铁道学院应用数学研究所,甘肃兰州 730070)       栗永安(兰州铁道学院应用数学研究所,甘肃兰州 730070)
基金项目:Research Supported the NNSF of China (No.19871036)
摘    要:设G是2-连通的平面图,证明了若G是最大度△(G)=5的极大外平面图,则其边面全色数χef(G)=5。

关 键 词:极大外平面图  边面全色数  证明
文章编号:1001-4373(2001)01-0091-04
修稿时间:2000年11月30

A Note on the Edge-face Total Chromatic Number of Maximal Outerplanar Graphs
Abstract:
Keywords:outerplanar graph  maximal outer planar graph  edge-face total coloring
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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