连通片相关论文
从所周知,J A Bondy的Metal猜测对Ore图是成立的。本文从一个新的角度,对G中次数较小的节点所导出的子图的结构进行了分析,得出了一类新的泛圈图。......
一、著名的数学难题 四色问题说的是:要给一张地图着色,使任意两个具有公共边界线的国家着不同颜色,最多只要四种颜色就够了。这个......
证明了非平面欧拉图在边连通度满足一定条件下可以表示成不超过│V│-2个边不重的圈的并,其中│V│是图的顶点数。......
Steiner森林问题是组合优化理论中一个著名的NP-完备问题。针对Steiner森林问题设计了一种同步增长算法。该算法利用同步增长各连......