共查询到20条相似文献,搜索用时 46 毫秒
1.
2.
许进 《西北大学学报(自然科学版)》1989,19(4):23-31
本文主要给出了两类图的支撑树的计数公式,这两类图的支撑树的计数公式,几乎把目前所获得的特殊图的计数公式都作为它们的特例。另外附带地给出了几类图的支撑树的简便计数方法。 相似文献
3.
4.
树T中度为1的点称为叶子,叶子数目不超过k的树称为k-端点树.图中存在一个哈密尔顿路,说明图中存在恰好含有两个叶子的支撑树.自然就有了关于哈密尔顿路问题的一个推广:考虑图中至多有k个叶子的支撑树即支撑k-端点树的存在性问题.通过控制集参数,确定了连通无爪图中存在支撑k-端点树条件. 相似文献
6.
利用图的邻接矩阵与一种特殊矩阵置换相似的关系判别图中Hamilton圈(路)的存在情况。首先对于不完全图的无向图和有向图进行分析,给出不完全图和完全图存在Hamilton圈(路)的充分必要条件,然后得出了竞赛图寻找Hamilton圈(路)的简单方法。 相似文献
7.
王忠义 《西安科技学院学报》2003,23(1):107-110
连通图必存在支撑树,且支撑树一般不唯一。如何得到连通图的所有支撑树,是图论中讨论的一个重要问题。利用基本割集对应的子图多项式生成所有支撑树是一个简单可行的方法^[1],现有的对这种方法的理论证明较繁琐。本文给出一种较直观的证明,说明该方法可生成全体互异的支撑树。 相似文献
8.
翟晓燕 《广州大学学报(综合版)》1997,11(2):78-82,84
本文对有向图中常见的几类有向支撑树的计数问题进行了讨论,提出了有关有向支撑树数目的计算方法,并将Tultte定理推广到了更一般的情况。 相似文献
9.
黄清艺 《集美大学学报(自然科学版)》1998,3(3):26-29
通过类似于对一可平面图求生成树个数的方法,得到一个关于Hamilton图的Hamilton圈的个数的等式。并讨论了一类特殊的平面图。 相似文献
10.
陈协彬 《漳州师范学院学报》1999,12(4):11-18
设Cn〈a1,a2,…,ak〉是个循环图,t(G)是图G的支撑树数。本文利用第二类Chebyshev多项式给出了t(Cn〈1,3〉,t(Cn〈2,3〉),t(Cn〈1,2,3〉),t(Cn〈1,5〉),t(Cn〈3,5〉),t(C2n〈1,2,n〉)的公式。一个具体的例子表明,利用Chebyshev多项式的性质,即使n很大,这些公式的值是不难得到的。 相似文献
11.
12.
《科学通报(英文版)》1988,33(14):1149-1149
13.
设图G是由P4带一条悬边所组成的五点四边图,本文确定了完全图Kv和完全多部图Kn(t)的图G填充数和覆盖数。 相似文献
14.
15.
16.
17.
李向东 《河北理工学院学报》1999,21(1):56-58
通过对三次图结构的研究给出了两个主要结论:(1)对连通度μ(G)=0,1,2,3,分别给出点数P=|V(G)|的可达到的下界;(2)2—连通图G,存在2—连通三次图G′,G′可收缩到G。 相似文献
18.
群图的基本理论及置换群图的构造 总被引:2,自引:0,他引:2
建立了群图与可靠通信网之间的关系及群图构造的基本理论 ,在此基础上得到构造置换群图的两种实用方法——最小生成元法和轮换群图法 ,并应用这两种方法得出置换群可以生成任意 n节点和大于其最小连通度的连通群图的结论 相似文献
19.
准补图的紧性和超紧性 总被引:2,自引:2,他引:0
张秀平 《北京师范大学学报(自然科学版)》1999,35(3):316-319
推广了补图的概念,找到了另一类紧图和紧超紧图,对于(m,k)圈的准补图是否为紧图或超紧图作了详尽的讨论。 相似文献
20.
本文讨论了 Cayley 图的直积不变性,进而得到了一个循环图可分解为若干个循环图的积图的充要条件,并旦得到了两个正则有向图的连通度与它们的积图的连通度的关系。 相似文献