期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
三色极大平面图 被引量:1
1
作者 王绍文 《北京机械工业学院学报》 1999年第3期16-20,共5页
以极大平面图的充分必要条件定理为基础,并考虑其性质定理:n(≥4)阶极大平面图Gn中每个结点的邻接结点必构成圈。证明了极大平面图的3色定理与4色定理:若n(≥3)阶极大平面图Gn中的所有结点均为偶次点,则Gn的点色数为3;否则,Gn的点色数为4。
关键词 极大平面图 同构图 点色数
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部