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

平面图G有X(G)=3的充要条件
引用本文:康泰,林可容.平面图G有X(G)=3的充要条件[J].福州大学学报(自然科学版),1984(3):10-17.
作者姓名:康泰  林可容
作者单位:温江师专 (康泰),福州大学(林可容)
摘    要:染色问题是图论的一个重要领域,在四色定理得到证明[1]之后,仍然存在“什么样的平面图 可以3-染色?”这样的难题[2].目前已有结果:“欧拉极大平面图G有x(G)=3”[3]、[4],本 文在研究0-1循环排列的基础上给出了平面图G有X(G)=3的充要条件.

本文献已被 CNKI 等数据库收录!
点击此处可从《福州大学学报(自然科学版)》浏览原始摘要信息
点击此处可从《福州大学学报(自然科学版)》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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