排序方式: 共有95条查询结果,搜索用时 15 毫秒
91.
关于有根Euler平面地图依节点剖分的计数创始于六十年代。之后,人们会想到不可分离的情况。至今,在这方面仍无任何结果。然而,本文给出了依节点剖分的有根Euler不可分离平面地图的母函数所满足的一个函数方程。 相似文献
92.
几类4-正则平面图的最小折数纵横扩张 总被引:1,自引:0,他引:1
主要讨论了4类4-正则图的最小折数纵横扩张,对任意阶这样的的4-正则图都给出了它的一个最小折数纵横扩张,并给出了最小折数与阶数之间的关系. 相似文献
93.
讨论了由直径为3的无环图构造出的一类特殊图的上可嵌入性.通过给直径为3的重图加边,提供了一类新的上可嵌入图;进而给出了直径为2的无环图是上可嵌入的另一种证明. 相似文献
94.
Hadwiger提出如下猜想:若G是k色图,则包含子式Kk,其中k=5时等价于四色定理.本文给出了5色图的一个必要条件,即5色图包含子式K-5. 相似文献
95.
刘彦佩 《天津理工大学学报》2003,19(2)
提供了曲面的一种多边形表示,它虽然由多面形表示演化而来,但使得图的曲面嵌入的存在性、计数、确定最大亏格等问题变得十分简单.多面形表示源于Heffter[1].Hilbert和Cohn Vossen提出过引线问题并将它与Hea wood的地图着色猜想联系[2].经过近百年直至Ringal等获得证明[3,4].Edmonds(1960)[5]的多面形表示曾被广泛引用.但30余年后,才发现是Heffter的对偶形式.虽然多边形表示始于本文作者的专著[6,7],但至今才发现它在处理上述问题的效力.这就导致此文并为过渡到组合地图理论搭起一座桥梁. 相似文献