期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
1-树与外平面图的无圈边着色 被引量:1
1
作者 许振宇 《山东科技大学学报(自然科学版)》 CAS 2004年第3期95-97,共3页
设f是图G的一个正常边着色,若在f下G中没有2 色圈,则称f是图G的一个无圈边着色,其所用最小色数为G的无圈边色数。N.Alon猜想对所有简单图,无圈边色数不超过其最大度加2。本文证明了该猜想对1 树与外平面图成立,且它们的色数均不超过最... 设f是图G的一个正常边着色,若在f下G中没有2 色圈,则称f是图G的一个无圈边着色,其所用最小色数为G的无圈边色数。N.Alon猜想对所有简单图,无圈边色数不超过其最大度加2。本文证明了该猜想对1 树与外平面图成立,且它们的色数均不超过最大度加1。 展开更多
关键词 无圈边着色 无圈边色数 1-树 外平面图
下载PDF
关于Euler公式的一个应用
2
作者 孔立 《山东电大学报》 2004年第4期60-61,共2页
欧拉公式是研究平面图性质的一个重要工具、利用欧拉公式可以得到许多平面图,特别是一些特殊的平面图的点、边、面的关系。本文利用欧拉公式讨论平面图、外平面图的一些性质。
关键词 欧拉公式 平面图 外平面图 性质 证明 染色
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部