共查询到10条相似文献,搜索用时 156 毫秒
1.
《华东交通大学学报》2017,(6)
设图G=(V,E)为一个图,一个双值函数f:V→{1,-1},若S■V则记f(S)=Σv∈Sf(v)。如果对任意的v∈V,均有f(N[v])≥1成立,则称f为图G的一个符号控制函数,图G的符号控制数定义为γs(G)=min{f(V)|f为图G的一个符号控制函数}。C(n,m)=C_nP_m表示P_m的一个端点与Cn中的一个点粘接(重合)而成的图;C(n,m,n)=C_nP_mC_n表示P_m的两个端点分别粘接一个C_n而成的图。文章确定了C(n,m)和C(n,m,n)的符号控制数。 相似文献
2.
赵彤 《南通航运职业技术学院学报》2003,2(1):6-9
设 n,t为正整数,以 Kn(t)表示基于顶点集 X= Xi上的完全 n部图,其中 |X1|=|X2|=…… =|Xn|=t.文章研究 了完全多部图 Kn(t)的 {D,C4}--分解,使得分解中至少有一个 D和一个 C4,称这样的分解为 Kn(t)的 {D,C4}--强制分解.文章给出了 Kn(t)的 {D,C4}--强制分解存在的必要且充分条件. 相似文献
3.
将顶点集和边集分别为V(G)={vij|i=1,2,…,m;i=0,1,…,n-1},E(G)={v10 v20,v20 v30,…,vm0 v10}∪(m∪i=1{vij vik|j≠k;j,k=0,1,…,n-1})的图简记为Cm·Kn.给出了图Cm·Kn的邻点可区别全色数. 相似文献
4.
5.
给定一个图G,满足{d(u)+d(υ)uυ∈E(G)}≥8,有下面主要结论.若n≥72,围长g(G)≥5,且δ2(G)=min{d(u)+d(υ)uυE(G)}>2n+1时,L(G)是子泛图.若n≥72,围长g(G)≥4,且δ24(G)-δ2(G)>2n时,L(G)是子泛圈图. 相似文献
6.
设K(n,0)=Kn,V(Kn)={v1^0,v2^0…,vn^0},分别从v1^0,v2^0,…,vn-1^0,出发作长为m的n-1各路vi^0,vi^1,…,vi^m,i=1,2,…,n-1;然后,对j=1,2,…,m,添加边{vi^i,vk^i|k,i=1,2,…,n-1,且k≠1},这样得到的图用K(n,m)表示,证明了对图K(n,m)当n≥2、m≥1时的边色数为n。 相似文献
7.
证明了n=7时的重构猜想,给出p(p≥7)阶图G的p个主子图G1,G2,…,Gp.其中G1,G2,…,G6中的点v1,v2,…,v7未标定,点v8,v9,…,vp标定;G7,…,Gp中的点全不标号,则G可由G1,G2,…,Gp在同构意义下惟一重构.还证明了Czh 1∪nK2的对角R am sey数为R(Czh 1∪nK2)=m ax{3(h n) 1,4h 1}.式中h,n∈Z且h≥2,n≥1. 相似文献
8.
用r种颜色对图G的所有边着色,记着第i色的边构成的子图为Gi,如果存在一种着色方法使得每一个Gi(1≤i≤r)都不包含图H,则称图G对于H可以r着色.拉姆塞数Rr(H)是使得完全图Kn对于H不可以r着色的最小正整数n.令Cm表示长度为m的圈,Dzido等证明了R3(C2k)≥4k.本文对k=4的情形进行研究,利用计算机,通过大量的计算证明了R3(C8)=16. 相似文献
9.
谢文华 《华东交通大学学报》1998,15(4):69-70
对n阶完全图Kn的每个点增加S个悬挂点得到的图称为Kn的S-冠图,记为Is(Kn)。本文证明了I2(Kn)是优美图的充要条件是n≤11。 相似文献
10.
一类偶图的符号边控制数 总被引:1,自引:0,他引:1
徐保根 《华东交通大学学报》2004,21(2):124-126
对于任意正整数m和n,构造了一类偶图(二部图)G(m,n),其阶为2mn,边数为3mn-m-n,确定了其符号边控制数为γ',(G(m,n))=m+n-mn.从而证明了n阶偶图的最小符号边控制数B(n)<1+2( )2n-n/2,并指出了文[6]一个猜想的错误. 相似文献