首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 46 毫秒
1.
图G的原子键连通性指数的定义如下:ABC(G)=∑uv∈E(G)((du+dv-2)dudv)(1/2).其中du、dv分别表示图G的边uv的2个端点u、v的度数.ABC指数已被证实为研究烷烃的稳定性以及环烷烃的应变能提供了一个很好的模型.讨论了n阶化学单圈图,给出了其ABC指数的可达的下界及其相应的极图  相似文献   

2.
得到了具有完美匹配的单圈图第二大特征值的一个上界.同时也给出了具有完美匹配的单圈图的第二大特征值的最大值的一个下界.  相似文献   

3.
在图的特征值分布的研究中,用Ramsey定理得到了图的第t个最大特征值极限点的下界和第t个最小特征值极限点的上界,给出了第t个最小特征值集合的最大元,并讨论了图的特征值极限点集合间的一些关系。  相似文献   

4.
图G的广义R and i′c指标定义为Rα(G)=∑uv∈E(G)Rα(uv)=∑uv∈E(G)(d(u)d(v))α,其中d(u)是顶点u的度,α是实数.胡玉梅等给出了树的广义R and i′c指标的下界及其极图,吴宝音都仍等基本上给出了单圈图的广义R and i′c指标的下界及其极图.本文讨论双圈图G的R and i′c指标.利用吴宝音都仍的方法得到:当α>0时,Rα(G)≥6.6α (n-5).4α(这里n=G).同时确定了这样的极图.  相似文献   

5.
图G的能量E(G)定义为图的特征值的绝对值之和.如果图G的能量E(G)2n-2,则具有n个顶点的图G称为超能图;如果它是循环群上的Cayley图,即其邻接矩阵是一个循环矩阵,则称其为循环图.整循环图是指循环图的特征值全为整数.基于Ramanujans和,利用Euler函数和Mobius函数,讨论了整循环图的超能性.同时,利用Cartesian积图给出了一个构造超能整循环图的方法.  相似文献   

6.
单圈图和双圈图的连续边着色   总被引:3,自引:0,他引:3  
设G是简单图,用颜色1,2,3,…对G的边正常着色,如果在每一顶点表现的颜色构成一个连续的整数集合,那么就称这个着色是连续的.图G的亏度def(G)是粘在G上使得它可连续着色的悬挂边的最小数目.在本文中,我们完全确定了单圈图和双圈图的亏度.  相似文献   

7.
二连通偶图的周长   总被引:2,自引:0,他引:2  
本文给出了二连通偶图 G 的周长的下界的新的形式及 G 为哈密尔顿的新的充分条件.  相似文献   

8.
Ramsey定理指出:对于任何一个正整数k,存在一个最小的正整数r(k,k),使得对任意一个至少有r(k,k)个顶点的图G,它或者有k个顶点的完全子图Kk,或者有k个顶点是独立集.由此定理易得:设G是顶点数n>r(k,k)的简单图,其边数e>0,且G的所有k阶导出子图的边数相等,那么G是完全图.并给出上述结论的推广:设G是n(n≥4)阶简单图,其边数e>0,对某个给定的自然数k(2≤k≤n-2),若G的所有k阶导出子图的边数相等,则G是完全图.  相似文献   

9.
图G的一个PCS-因子是G的一个支撑子图。其中每一个连通分支是路,圈或顶点数大于等于4的星.本文研究完全偶图Km,n的PCS-因子计数。给出了Km,n存在由k个分支构成的PCS-因子的充要条件。以及Km,n的PCS-因子的计数公式.  相似文献   

10.
M.Farber 等在[2]中引入了“边不交的生成树对”的变换图τ_2(G)的定义,证明了它是连通的.本文讨论了τ_2(G)的连通度,得到了一个下界.特别地,对于2-补树图,即恰含有两个边不交的生成树的图,本文先给出了一种递归方法去构造全体2-补树图,然后证明了2-补树图 G 的τ_2(G)的连通度≥|V(G)|-1,井给出了例子,说明这一下界是最佳可能的.  相似文献   

11.
对于每一个n(≥3)阶连通简单图,都可定义一个相应的对称群上的Cayley图.本文继续文献[1]证明了每一个连通简单图对应的Cayley图都是一个Hamilton图,从而在这方面的问题得到了圆满的解决.  相似文献   

12.
引进了P3-支配图并对BROERSMA HJ和VUMAR E提出的作为半无爪图的一个超类,研究了这类图的一些性质.得到:若G是n阶3-连通P3-支配图,则当n≤5δ-4时,G是Hamilton图.  相似文献   

13.
对称群上Cayley图的Hamilton性(Ⅰ)   总被引:5,自引:0,他引:5  
对于每一个n(≥3)阶连通简单图.都可定义一个相应的对称群上的Cayley图.本文为《对称群上Cayley图的Hamilton性(Ⅱ)》做了准备工作,同时证明了若树T对应的Cayley图是一个Hamilton图.则T任添一树叶对应的Cayley图也是一个Hamilton图.  相似文献   

14.
设G是一个图,G的路图P3(G)的顶点集是G中所有三个顶点的路P3, 当G中的两个P3路形成P4路或C3圈时,在P3(G)中它们所代表的两个顶点相邻. 在这篇文章中,我们得到对于一个无三角形的图G, χ(P3(G))≤β(G),其中β(G)表G的点覆盖数. 对于顶点数至少为3的连通图G,χ(P3(G))≤2当且仅当G是二部图, 并且χ(P3(G))=1当且仅当 G是星图. 对于K4的剖分图G,2≤χ(P3(G))≤3. 对于系列平行图和外可平面图G,χ(P3(G))≤3.  相似文献   

15.
G.L.Chia 和 C.K.Lim 提出下列问题:“设 G 是完全超紧图.若 G 是自补完全超紧图,那么 G 是自补图吗?”本文回答了这个问题.  相似文献   

16.
本文证明了顶点数至少为4的单位区间图是边泛圈图当且仅当它是3连通的。  相似文献   

17.
带号图是每条边带有符号(正或负)的简单图.探讨了带号图的秩,刻画了秩为2与3的带号图,以及秩为4的带号二部图.  相似文献   

18.
图 G 称为上连通的,若对每个最小割集C,G-C 有孤立点.G 称为超连通的,若对每个最小割集C,G-C恰有两个连通分支,且其中之一为孤立点.本文刻画了上连通或超连通六次点传递图.  相似文献   

19.
作为无爪图的一种推广,拟无爪图类Ainouche引入.已经知道:如果阶数为礼的3-连通无爪图G,对于每一对距离为2的点都有IN(x)∪N(y)|≥(2n-6)/3,那么图G是哈密尔顿的.在本文中,推广了上述的结论并且得到:如果阶数为n的3-连通拟无爪图G,对于每一对距离为2的点都有|N(x)∪N(y)|≥(2n-6)/3,那么图G是哈密尔顿的.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号