共查询到20条相似文献,搜索用时 171 毫秒
1.
2.
3.
4.
边色数为最大度的图是第一类图。如果G是一个最大度为6的平面图,且对于每一个顶点v,存在一个整数kv∈{3,4,5},使得v∈kv-C,那么G是第一类图,这里,符号v∈kv-C表示v不在一个kv-圈上。 相似文献
5.
6.
《科技通报》2018,(11)
R是实数域,SK_n(R)表示R上n×n反对称矩阵空间(其中n≥4,并且n为偶数),本文刻画了SK_n(R)到自身满足f(A)f(B)f(C)=f(C)f(A)f(B)当且仅当ABC=CAB的加法满射f的形式,并且又刻画了SK_n(R)到自身满足g(A_1)g(A_2)…g(A_(2k+1))=g(A_(t1)/sub)g(A_(t2)/sub)…g(A_(t2k+1)/sub)当且仅当A_1A_2…A_(2k+1)=A_(t1)/subA_(t2)/sub…A_(t2k+1)/sub的加法满射g的形式,其中k≥1,k∈Z,t_1,t_2,…,t_(2k+1)是1,2,…,2k+1的任意排列。 相似文献
7.
图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图的度距离指标的上界。 相似文献
8.
设d(x)表示实数x的十分位数,I为正奇数,n,k为正整数,f(n,k,I)=√n2+nl+k.本文证明了,当n≥c(k)=5k-(5t2+6t+1)时,d(f(n,k,I))=5. 相似文献
9.
10.
11.
12.
有关组合和式的Dwork类型超同余式的研究,一直是组合学与数论学中的一个有意义的课题.本文主要研究孙智伟提出的关于gn(-1)和式的Dwork类型超同余式的特殊情况:设p为奇素数且r≥2为正整数,有pr-1∑k=0 gk(-1)≡(-1/p)pr-1-1∑k=0 gk(-1)(modpr+1),这里Legendre符号... 相似文献
13.
把Pn的n个顶点与nSδ的每一个分支的r度顶点依次重迭后得到的图记为PnSδ,并用YμS1δ表示r1PnSδ的每个分支的一个r+1度点与星图Sr+1的r度点依次邻接后得到的图,本文运用图的伴随多项式的性质,讨论了Y图簇的伴随多项式的因式分解定理,进而证明了它们的补图的色等价性。 相似文献
14.
图G有n个顶点,其中λ1,λ2,……λn是它的特征值。图GEstrada指表图G的不变量,它表示为EE(G),值EE(G)=sum from i=1 to n(eλ1)。在本文,证明了EE(G1)相似文献
15.
对图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.本文综述图的关联图的性质及关联图的边着色。 相似文献
16.
17.
18.
在这篇注记中,我们考虑了一个哈密顿图有一个2-因子恰好包含2个圈的最小度条件。设G是一个哈密顿图。满足顶点数n≥6,我们证明了如果G的最小度δ≥5/12n+1,则G有一个2一因子包含2个圈。这是对R.J.Faudreeetal中结果的改进。 相似文献
19.
全染色是对图的顶点和边同时进行的正常染色。对于平面图的全染色,已经证明的结果有:最大度为7不含k(k∈{3,4,5})-圈的平面图是8全可染的。本文证明了如果G是一个最大度为7的平面图,每一个顶点至多关联一个三角形,那么G也是8全可染的。 相似文献