首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 31 毫秒
1.
<正>设图G=(V,E)为简单连通图,称PI_v(G)=∑_(e=uveE)(n_u(e|G)+n_v(e|G))为图G的顶点_(PI)指数,其中n_u(e|G)表示图G中到边e=uv的端点u的距离小于到端点v的距离的顶点数。根据圈与路的r-冠图I_r(C_n)与I_r(P_n)的对称性结构特征,研究了此两类图的_(PI)指数的计算公式。设G=(V,E)为简单连通图,在G任一顶点u∈V粘贴  相似文献   

2.
图G是有限连通简单图,图G的度距离指标用DD(G)来表示,其定义为∑{u,v}?V(G)d_G(u,v)(deg_G(u)+deg_G(v))其中deg_G(u)指图G中点u的度,d_G(u,v)指图G中任意两点u和v之间的距离。在本篇文章中,我们确定了任意图的Mycielskian图的度距离指标的上界。  相似文献   

3.
图G有n个顶点,其中λ1,λ2,……λn是它的特征值。图GEstrada指表图G的不变量,它表示为EE(G),值EE(G)=sum from i=1 to n(eλ1)。在本文,证明了EE(G1)相似文献   

4.
标号图(G,L)由图G和它的标号L∶V(G)→{1,2,…,n}组成.其中n=|V(G)|.在标号图(G,L)中,如果一条路P=u1,u2,…,uk(k≥1)的长度为0(k=1)或者对任意的i(i=1,2,…,k-1;k>1),满足L(ui)+2≥L(ui+1),则称P为不连续增长路.标号(G,L)图中所有的不连续增长路的数目记为d(G,L).如果图G的一种标号L使得d(G,L)达到最大,则称之为图G的最优标号.在这里,给出了毛毛虫图的一种最优标号.  相似文献   

5.
设图G的b-染色数为?(G),集合C={c_1,C_2,···,c_r}为图G的(?(G))b-染色方案集,称?'(G)=min{ΣvEVc(v)︱cC为G的b-染色数和。基于对图G的染色和SS(G)=ΣΣvEVc(v)分解与设计具体染色方案思想,研究得出了太阳图nS与冠图C_oP_n的b-染色数和。  相似文献   

6.
<正>根据Corona图P_noP_m的结构特征,本文研究了图P_noP_m的Zagreb指数M(G),给出具体的计算公式。预备知识设G=(V,E)为简单连通图,其中V为的G顶点构成的集合,E为G的边构成的集合,若用N(u)表示与顶点u∈V邻接的顶点  相似文献   

7.
<正>point设图G=(V,E),称M(G)=∑d(u)d(v)uv∈E=为G的Zagreb指数,称0R(G)=∑u∈V1/(d(u))~(1/2)为G的零阶Randic指数。研究了图I_r(P_n)与I_r(C_n)的Zagreb指数和零阶Randic指数,证明得出具体值。图的拓扑指数是在研究化合物的分子结构引申出来的图的不变量,其作用是能更好的反应图的性质。最近几年,很多数学和化学工作者投身于该方面的研究,提出了不少拓扑指数,极大的丰富了图的拓扑指数理论。基于顶点度的图的拓扑指数就是其中主要一类,其主要包括图的Randic指数、  相似文献   

8.
图G的正常顶点染色中,若任意色类当中都存在顶点u,使得u在其他任意色类中至少有一邻居,称此正常顶点染色为b-染色。若k种颜色能够对G实现b-染色,而任意tk,t种颜色都不能够对G实现b-染色,称k为G的b-染色数。研究了圈图与路径图的r-冠图的b-染色,通过构特殊造染色方案,给出了图Ir(Cn)与Ir(n P)b-染色数。  相似文献   

9.
设G是一个平面图。本文证明了,如果存在k∈{4,5,6},使得图G不包含带弦k-圈,则G是(Δ(G)+2)-全可染的。  相似文献   

10.
本文主要研究了平面二部图的无圈边染色问题。证明出:对于平面二部图G,如果任意一个度为3的顶点至多关联于一个度为4的面,那么其无圈边色数a'(G)≤△(G)+3。  相似文献   

11.
设G是一个有n个顶点的简单图,度序列为(d_1,d_2,Λ,d_n),其中d_1≤d_2≤Λ≤d_n。若对于1≤m(n-1)/2有d_(m)≥m+1,对于m=(n-1)/2有d_(m+1)≥m+1,则称图G满足Pósa-条件。本文将证明一个满足Pósa-条件,最小度为3且阶至少为9的简单图G,如果去2m+1叟掉3度点后的图不满足Pósa-条件当且仅当G属于四种情况。  相似文献   

12.
《科技风》2021,(28)
图G是2树当且仅当G是一个3阶完全图,或者G中存在一个度为2的顶点v,使得与v相邻的两个顶点也相邻,且G-v也是一个2树。设G是一个k阶2树,其中k≥3,设k≡i(mod3),其中i=0,1,2。本文对i=0,1,2这三种情形,分别构造了三类图包含所有k个顶点的2树作为子图。  相似文献   

13.
翟冬阳  曾德炎 《科技风》2023,(11):17-19
图G是k树当且仅当G是一个顶点数为k+1的完全图,或者在图G中能找到度为k的点v,使得与v相邻的k个点构成的点集为团,且Gv也是一个k树。设G是一个顶点数为n的k树,其中n=pk+p+1,p≥2。本文构造了一类新的图包含G作为子图。  相似文献   

14.
阿淑芳 《科教文汇》2009,(14):281-281
对图G(V,E),假设G的关联图I(G)为:V(I(G))=((ve)|v∈v(g)and e ∈E(G),v与e相关联);E(I(G))=((ue,ve))u=v and e≠f, or e=f and u≠v,or uv=e,or uv=f.本文综述图的关联图的性质及关联图的边着色。  相似文献   

15.
首先,把K2(Z[(Cp)2×Cpn])p-秩的计算约化为对特定正合列的估计,然后,给出SK(ZG,p ZG)元素个数的一个上界;最后,得到K2(Z[(Cp)21×Cpn])p-秩的一个下界.  相似文献   

16.
吴玉文 《科教文汇》2014,(27):101-102
本文主要研究了平面二部图的无圈边染色问题。证明出:对于平面二部图G,如果任意一个度为3的顶点至多关联于一个度为4的面,那么其无圈边色数a'(G)≤△(G)+3。  相似文献   

17.
边色数为最大度的图是第一类图。如果G是一个最大度为6的平面图,且对于每一个顶点v,存在一个整数kv∈{3,4,5},使得v∈kv-C,那么G是第一类图,这里,符号v∈kv-C表示v不在一个kv-圈上。  相似文献   

18.
在线性代数中,解齐次线性方程组最常用的方法是消元法以一般解或以基础解系的线性组合的形式给出通解,但并没有给出以系数矩阵显示的通解表达式;矩阵的广义逆理论虽然能解决上述困难,但不易实际求解。本文给出与矩阵的广义逆有关的几个定理,给出解方程组的一种方法。1基本概念定义1.1设A为m×n矩阵。如果n×m矩阵G满足AGA=A,称G为A的一个广义逆。定义1.2设m×n矩阵A的秩为r,若存在m阶可逆矩阵P和n阶可逆矩阵Q使000A=P???Er???Q则称此式为A的一个PSQ分解式。(显然,上述分解式一般不唯一)。定义1.3称主对角线上的元素全为1的上三角形…  相似文献   

19.
对任意有限群G的整群环ZG,设Δn(G)是ZG的n次增广理想,记Qn(G)=Δn(G)/Δn 1(G)为G的增广商群.本文给出了Qn(G)的一组与G的Sylowp-子群相关的生成元,并且在利用这组生成元和已有结果的基础上对二面体群D2tk(k奇)之增广商群Qn(D2tk)的结构进行了讨论,证明了Qn(D2tk)Qn(D2t).  相似文献   

20.
回归系数一类线性估计的小样本性质   总被引:1,自引:0,他引:1  
提出了线性模型中回归系数的一类线性估计.在均方误差矩阵(MSEM)准则和Pitman Closeness(PC)准则下,研究了这类线性估计相对于最小二乘(LS)估计的优良性.最后,讨论了当设计阵为非列满秩时,回归系数的可估函数的一类线性估计的优良性.  相似文献   

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

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