共查询到20条相似文献,搜索用时 15 毫秒
1.
《云南民族大学学报(自然科学版)》2020,(4)
设G是1个简单连通图,R_f(G)表示图G的某个基于相邻顶点的度定义的分子拓扑指数.为得出1个给定度序列的三圈图最大或最小的R_f(G),利用反证法,获得了使三圈图最大化及最小化的R_f的极值图. 相似文献
2.
设G是一个n阶简单图,其无符号拉普拉斯特征值为q1(G)≥q2(G)≥…≥qn(G).图G的无符号拉普拉斯分离度为SQ(G)=q1(G)-q2(G).研究了三圈图和四圈图的最大无符号拉普拉斯分离度,并刻画了相应的极图. 相似文献
3.
定义了子图的度的概念,证明了如下结果:设图G是n阶2-连通无爪图,如果G中任意两个同构于心的不相邻子图日,也的度和d(H1)+d(H2)≥n-2,则G有Hamilton圈. 相似文献
4.
5.
若图G中不含同构于k1,3的导出子图,则称G为无爪图.笔者讨论了3-连通爪图中三个顶点的度和与泛圈性之间的关系,给出了图是泛圈的一个充分条件,得到了如下结果:设图G是n阶3-连通无爪图,如果σ3(G)≥n+1,则G是泛圈的. 相似文献
6.
7.
8.
为研究图的无圈边色数与图的最大平均度之间的关系,利用差值转移方法和最小反例图的一些结构性质,证明了最大平均度不小于7/2的简单图G,如果其最大度不小于6,则其无圈边色数不超过Δ(G)+2. 相似文献
9.
带宽问题由于其活跃的实际背景而受到重视。计多已有的工作都是试图建立带宽与其它图论参数之间的关系,特别是用各种图论参数来估计带宽的下界。这些结果往往是孤立地得到,而实际上却相互蕴含,甚至有不确切的。本文将从研究方法的角度,把这一领域的成果统一在“度序列方法”(即本文定理1,2及其对偶)之下,并对有关问题作出回答和评注。 相似文献
10.
王兵 《安徽大学学报(自然科学版)》2007,31(6):16-18
拟无爪图是比无爪图更广泛的图类.证明如下结论:(i)顶点数 n ≥ 3 的连通、局部连通的拟无爪图是完全圈可扩的;(ii)若 G2是顶点数 n ≥ 3 的连通的拟无爪图,则G2是完全圈可扩的.这些结论推广了无爪图及拟无爪图中的相应结论. 相似文献
11.
12.
13.
笔者利用子图的度给出了如下结果:对2-连通无爪图 G,若任意同构于 K2的不相邻子图 H1,H2,H3满足:d(H1)+d(H2)+d(H3)≥|G|-1,则 G 的任意最长圈是 Dominating 圈。 相似文献
14.
强半无爪图的完全圈可扩性 总被引:3,自引:3,他引:3
证明了连通局部连通的强半无爪图是完全圈可扩的.从而推广了Oberly D,Sumner D,Clark L,Hendry G R T等的相关结果. 相似文献
15.
殷志祥 《南京师大学报(自然科学版)》1992,15(4):19-23
本文证明了如下结果:G 是 n(≥8)阶,2—连通无爪图,且对 G 的每一个生成子图 A、A~+,满足(a_1,a_2),则 G 为泛圈图(除圈外)。 相似文献
16.
17.
蕴含Km-e图的度序列 总被引:1,自引:0,他引:1
黄琴 《漳州师范学院学报》2002,15(4):26-28,50
设σ(G,n)是具有下述性质的最小正偶数,每个项和至少为σ(G,n)的n项可图序列S都有一个实现包含G作为子图。本文给出了σ(Km-e,n)的下界。 相似文献
18.
莫降涛 《广西大学学报(自然科学版)》1996,21(2):104-106
设v是图G=(V,E)的顶点,若存在顶点u∈V-{v},使子图G[N(v)∪{u}中任意一对顶点的距离不超过3,则称v是G的弱局部连通顶,点。设G是非平凡的连通无爪图,且它的任一顶点割均钫含一个弱局部连通顶点,则G包含Hamilton圈。 相似文献
19.
《齐齐哈尔大学学报(自然科学版)》2017,(6)
研究图的结构时会发现,很多结构相对复染的图基本上是由一些结构简单的图通过笛卡尔积运算得到的,所以,可以根据笛卡尔积图的结构特征把两个简单图和进行笛卡尔积运算,其中|V(G)|=n,|V(H)|=m,可以把笛卡尔积图G×H分解成为m个不相交的G的拷贝和n个不相交的H的拷贝,用图分解法和染色构造法研究一些笛卡尔积图的无圈边染色包括路与圈、轮、扇的笛卡尔积图无圈边染色数. 相似文献
20.
《浙江师范大学学报(自然科学版)》2020,(1)
研究图的无圈非正常列表染色是当前图论领域的热点与难点问题.通过对极小反例G的结构分析,利用色延拓和色置换等方法证明了:最大度为4的非4-正则图是无圈(3,3)~*-可选的.所得结果推广了无圈非正常列表染色的若干结论. 相似文献