共查询到10条相似文献,搜索用时 31 毫秒
1.
考虑环柄对循环图交叉数的影响,并且给出了循环图交叉数的上界.特别地,循环图C(2m,m)和C(2m+l,m)的交叉数都等于1. 相似文献
2.
3.
4.
5.
6.
证明了关于图的支配数、上支配数、全支配数、连通支配数、点-边弱(强)支配数及边-点弱(强)支配数的一些不等式,并继而讨论了这些不变量的若干介值性质 相似文献
7.
给图G的边任意一个定向,如果该有向图对应的斜邻接矩阵的行列式等于图G的完美匹配数的平方,那么就称这个定向是Pfaffian定向,图G称为Pfaffian图.研究Pfaffian图的意义在于它的完美匹配数能在多项式时间内得到.该文通过证明给出的定向是Pfaffian定向的方法证明了一类偶剖分图与三个顶点的路的乘积图是Pfaffian图. 相似文献
8.
王海明 《青海师范大学学报(自然科学版)》2014,(2):13-15
对一个简单连通图G V(,E)来说,其能量表示为图G V(,E)的邻接矩阵特征值的绝对值之和.在文献[1]中,Kinkar Ch.Das和Seyed A.Mojallal用定点个数、边数、团数以及顶点的最小度数给出了一个图能量的新上界.在计算验证中我们发现一点瑕疵,本文给予修正,并正确给出修正的图能量的上界. 相似文献
9.
许宝刚 《山东大学学报(理学版)》1996,(4)
图G的全色数x_T(G)是使得VE(G)中相邻接或相关联的元素均着不同颜色的最少颜色数。证明了:如果ν(G)=ν(H),存在υ(?)V(G),υ'(?)V(H)使得G~c—υ和H~c—υ'都含有完美对集且△(G)=△(H)并存在e(?)E(G—υ),e'(?)E(H—υ'),使得G—e和H—e'都是第一类图,或△(G)<△(H)且存在e(?)E(H—υ')使得H—e'是第一类图,则x_T(GVH)≤△(GVH)+2g. 相似文献
10.