共查询到18条相似文献,搜索用时 109 毫秒
1.
利用代数的思想、拓扑的方法研究平面上轮图的圈基问题,得到平面上轮图的圈基结构,并证明了轮图的圈基的一系列性质,进而给出平面上一个图的圈基的求解方法. 相似文献
2.
研究了射影平面上2 连通图的圈基结构,并给出了在嵌入的边宽度ew(G)≥5时外可平面图的最小圈基结构,证明了最小圈基与最短不可收缩圈之间的一一对应性. 相似文献
3.
4.
在ew(G)≥5的条件下。研究在平面和射影平面上2-连通的外可平面图的圈基结构,给出在这两种平面上嵌入的最小圈基,结果表明,平面上的最小圈基仅与面圈有关,射影平面上的最小圈基不仅与面圈有关,还与其不可收缩圈有着一一对应性。 相似文献
5.
《华东师范大学学报(自然科学版)》2016,(2)
设图G为2n阶(n-2)-正则二部图.构造了图G的一个基本圈基并且证明了此圈基就是图G的一个最小基本圈基,同时还确定了任意最小基本圈基对应的生成树的结构. 相似文献
6.
徐梅 《淮阴师范学院学报(自然科学版)》2008,7(2)
利用拓扑的方法,研究了Halin图在环面上的不同嵌入数目与其叶圈是否可收缩有关,并给出了Halin图在环面上的简单圈基性质,从而推广了Josef Leydold、Peter F.Stadler等人的相关结果. 相似文献
7.
8.
设G是一个n阶图,若对于每一个k (3≤k≤n),图G都含有k-圈,则称图G为泛圈图.泛圈图是圈理论研究中的重要课题.研究得到了Hamilton圈上两个不相邻的点在圈上的距离是3的泛圈性结果. 相似文献
9.
许寿椿 《中央民族大学学报(自然科学版)》2009,18(1)
本文定义了平面三次图中的二元哈米顿圈,并证明了:平面三次图Dg有二元哈米顿圈,充分必要的是,与之对偶的极大平面图g有树-圈-树型四着色,更具体地说是,与图Dg对偶的极大平面图g有四着色C,该四着色的某组对偶二色子图:Gk=RUS,其中R连通并且仅仅包含一个圈;S有两个分支,并且都是树.据此,得到求出图Dg全部二元哈米顿圈的算法.该方法已经成功处理了批量例图. 相似文献
10.
11.
研究了A=6的平面图的(△+2)一全可染性,证明了△=6且3-圈和6-圈不相邻的平面图是8-全可染的.这一结果进一步扩展了(△+2)-全可染(平面图)图类. 相似文献
12.
研究了平面图的全染色问题.运用Discharging方法,结合一些排除的构形,得到:最大度为6且不含5-圈和6-圈的简单平面图是7-全可染的.所得结果推广了现有文献的相关结果. 相似文献
13.
对于最大度为5的平面图,既有第一类的,也有第二类的.运用D ischarge方法证明了最大度为5且不含有4-圈的平面图的边色数等于5,即这样的平面图是第一类的,并给出了最大度为5的平面图分类的一个特征刻画. 相似文献
14.
史天治 《长春师范学院学报》2006,(10)
该文利用对偶原理创造性地解决了平面图、连通图及对偶图之间的相互关系问题,纠正了长期以来对于平面图及其同构的错误认识,指出平面图必为连通图,平面图本质上是画在同一平面上的顶点、边、面均不相交的连通图。两个平面图的同构指这两个平面图的顶点、边、面之间均有一一对应关系。面是平面图区别于非平面图的本质特征。同构的平面图的对偶图必同构,事实上,平面图的对偶图是唯一的。任意一个平面图都伴有一个隐图,而该隐图实质上是该平面图的对偶图,该隐图可(根据对偶原理)通过D—过程画出。平面图与其对偶图互为对偶。显平面图与其隐对偶图合称为相伴对偶图。 相似文献
15.
给定一个无向连通图G,圈包装问题就是求G的边不相交圈的最大数目.此问题在一般图下是APX困难问题,在平面图下是NP困难问题.主要证明了在几类特殊的平面图下多项式时间可得到最优解.主要考虑外平面图,系列平行图和平面欧拉图这三类特殊的平面图. 相似文献
16.
管从胜 《山东科技大学学报(自然科学版)》1991,(3)
本文对交流阻抗测试中的阻抗平面图和等效电路之间的关系进行了探讨。分别测定了氟离于和镉离于选择性电极体系的阻抗平面图,根据阻抗平面图和有关知识提出了氟离子和镉离子选择性体系的等效电路。 相似文献
17.
本文介绍了利用Mathmatica软件绘制常微分方程平面自治系统相图的方法,获得了两个具有极限环的自治系统的相图,直观表明了这些系统的变化规律,它们是对理论分析方法的补充. 相似文献
18.
求解单圈多部图的匹配算法 总被引:4,自引:0,他引:4
给出了一个多部图及其匹配问题的定义,提出了求解单圈多部图匹配问题的一个算法。该算法提出多部图顶点间的可达性定义,并使用试探与缩小规模相结合的方法以及求二部图的最大匹配算法,求解单圈多部图的最大匹配问题。经过验证,算法的效率比较高。 相似文献