共查询到20条相似文献,搜索用时 593 毫秒
1.
设G是一个图,若对于G的任意一边G都有{P2,Ci│i≥3}-因子含有这条边,则称G是{P2,Ci│i≥3}-覆盖图。本文给出连通非二分图G是{P2,Ci│i≥3}-覆盖图的充要条件为任给S包含于V(G),V(G)≠S≠ф有i(G-S)≤│S│-1成立。 相似文献
2.
设G是无爪图.对x∈V(G),若G[N(x)]不连通,则存在yi∈V(G)-{x}(i-1,2),使|N(yi)∩Ki(x)|≥2,且|N(yi)∩N(Ki+1(x)){x}|≥2(i模2),那么称无爪图G是强2-阶邻域连通的,其中K1(x),K2(x)分别表示G[N(x)]的两个分支.本文证明了:连通且强2-阶邻域连通的无爪图是Hamilton图. 相似文献
3.
4.
给一个图G,定义σ3(G)=min{Σ^3i=1d(vi)│{v1,v2,v3}}是G的无关集},p3(G)=min{│U^3i=1N(vi)‖{v1,v2,v3}是G中使│n^3i=1N(vi)│≠0}的无关集}。本文证明了:设G是n阶1-坚韧图,如果σ3(G)≥n,则G包含长度至少为min{n,2p3(G)+4}的圈,为个结果推广了若干已知结果,也解决了Broersma-Heuvel-Veld 相似文献
5.
RESEARCHANNOUNCEMENTSOn{P2,Ci|i3}coveredGraphsMaRunnian(马润年)(AirForceTelecommunicationEngineringInstitute,Xi’an,Shaanxi,710... 相似文献
6.
本文研究了复合图1-因子分解问题,给出了复合图可1-因子分解的几个充分条件.设图G和H都是正则因,那么G和H的复合图G[H]可1-因子分解,如果G和H满足下列三个条件之一:(1)G可1-因子分解;(2)G至少有 1-因子,H为偶阶正则图[V(H)|≥2;(3)G可以分解为一些1-因子和2-因子之并,H为偶阶正则图且至少有max{0,△(H)-4}个1-因子. 相似文献
7.
Dirac定理的局部化与Hamilton图 总被引:4,自引:0,他引:4
设G为一个n阶2-连通图,n≥3.若|Dn/2(K1,3)|≥2且满足下述条件之一:i)|Dn/2(K1,3+e)|≥2,ii)若K1,3+e→G,xy(?)E(K1,3+e),则max{dG(x),dG(y)}≥n/2,则G是一个Hamiltonian图或其闭包为sP|⊕H,这里sP⊕H是一类极小2-边连通图. 相似文献
8.
9.
10.
设F为有限序列族,对a=(a1,a2,…,an)∈F,ai为整数且0≤ai≤si(整数),记s(a)={j|1≤j≤n,aj>0},s(F)={s(a)|a∈F},及A{1,2,…,n}时W(A)=Пi∈Asi.称F为贪婪t-相交,如对任何a,b∈F,至少有t个ai,bi>0,且W(A)≥W(({1,2,…,n}-A)+B)对任何A∈S(F)及BA(|B|=t-1)成立.本文得到当s1>s2>…>sn时的最大贪婪t-相交有限序列族. 相似文献
11.
12.
设G是无孤立点的简单图,令m(G)=max{G│存在A=V(G),G「A」≌Kp}。本文给出了m(G)=3且第二特征值等于(√5-1)/2的图G的结构。 相似文献
13.
14.
§1. IntroductionIn1967,Teicherprovedthat[1]E(Supn|Sn|nL2n)p<+∞, iffEX2log+|X|L2|X|<+∞,p=2E|X|p<+∞,p>2 . Where{X,Xn,n≥1}isasequenceofi.i.drealrandomvariableswithmeanszero.In1995,Thesimilarresultshavebeensetupfori.i.drandomvariables{X,Xnn≥1}withmean… 相似文献
15.
一、集合,一元二次不等式,映射与函数题1 (P8例4)设A={(x,y)|4x+y=6},B={(x,y)|3x+2y=7},求A∩B.此题是理解交集、求交集运算的一道好题.教学时,可以从集合元素的特征,例题所反映的几何意义等方面全方位地去加以分析和理解.变式1 (巩固练习)设A={(x,y)|y=x+2,x∈R},B={(x,y)|y=x2,x∈R},则A∩B=( )(A){(-1,1)}. (B){(2,2)}.(C){(-1,1),(2,2)}.(D){y|y≥0}.变式2 (对照辨… 相似文献
16.
设α(G)表示简单图G=(V,E)的独立数.本文给出了α(G)的一个新的下界:α(G)≥∑v∈V(λd(v)+1)/(d(v)+λd(v)+1),其中λd(v)=max{0,βN(v)-d(v)},d(v)=|N(v)|,N(v)={w∈V|(v,w)∈E},βN(v)=minw∈N(v)d(w). 相似文献
17.
图的最大亏格与2-因子 总被引:13,自引:0,他引:13
图G的一个2因子F就是G的这样一个支撑子图,使其任何节点v∈V的次dF(v)=2.易见,G的每个2因子均为无公共节点的圈之并.若F的每个圈的长均为3(或4),则称G含有一个三角形(或四边形)2因子.M.k∨oviera[5]得到了含有三角形2因子的3-正则图的最大亏格.本文在3-正则图上,引进了扩张运算和讨论了与最大亏格和Beti亏数之间的关系.利用这些运算,得到了所有含四边形2因子的连通3-正则图是上可嵌入的,即γM(G)=n4(n为G的节点数n=|V(G)|).然后,基于此证明了含四边形2因子且所有节点v∈V的次dG(v)=3(mod4)的图G均为上可嵌入的 相似文献
18.
19.
关于可重构的局部子图 总被引:1,自引:1,他引:0
一个图G在一顶点x处的局部子图L{x}是由G的给定性质定义的包含x的子图L1,并以x为根,例如在点x处的k-局部子图是以x为根,以所有到x距离不超过k的顶点集合{u∈V(G):dG(v,x)≤k}为顶点集;以{uv∈E(G):dG(u,x)〈k,或dG(v,x)〈k}为边集的带根子图。本文证明了:对于G的局部子图L{x},如果每个L{x},x∈V(G),的顶点数(或边数)都小于G的顶点数(边数)减 相似文献
20.
设X为一个n元集合,Cnk为X的所有k元子集全体,若A∈A,B∈B有|A∩B|≥t,则称(A,B)为一个交叉t-相交子集族.本文得到最大交叉t-相交子集族和最大非空交叉2-相交子集族.证明如下两个结论.(1)若(A,B)为一个交叉t-相交子集族,且a≤b及a+b≤n+t-1,则|A+B|≤max{(bn),(an)},且当(A;B)=(φ,Cnb)或(Cna,φ)时达到上界.(2)若(A,B)为一个交叉2-相交子集族,且a<b,a+b≤n-1及(n,a,b)≠(2i,i-1,i)(i为任意正整数),又A,B均非空,则|A+B|≤1+(bn)-(b(n-a))-a((b-1)(n-a))且当(A,B)=({A},Cnb-{B||B|=b,|A∩B|≤1})时达到上界. 相似文献