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

极大平面图的面色数
引用本文:张忠辅,李敬文.极大平面图的面色数[J].西北民族学院学报,2000,21(2):1-2.
作者姓名:张忠辅  李敬文
作者单位:兰州铁道学院,甘肃兰州
基金项目:国家自然科学基金!(No .198710 36 )资助项目
摘    要:极大平面图 G的面色数不超过 4,且其为 4当且仅当G为 4阶完全图

关 键 词:平面图  极大平面图  面色数

The Face Chromatic Number of Maximal Planar Graphs
ZHANG ZHong fu,LI Jing wen.The Face Chromatic Number of Maximal Planar Graphs[J].Journal of Northwest Minorities University(Natural Science ),2000,21(2):1-2.
Authors:ZHANG ZHong fu  LI Jing wen
Abstract:We have proved χ f(G)≤4 where χ f(G) denots face chromatic number of a maximal planar graph.
Keywords:planar graph  maximal planar graph  face chromatic number
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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