首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到15条相似文献,搜索用时 93 毫秒
1.
对(K1,4;2)-图,证明它的3-闭包的一个性质。G为{K1∨P5,T3}-free或K1∨P4-free的(K1,4;2)图,x,a,b为G中不同三点,x为G中局部3-连通的适宜点,G′由G在点x局部完备所得。若G′中有长为l的(a,b)-路,则G中有长为l的(a,b)-路。  相似文献   

2.
定义一个新的图类(K1,p;q)-图(p≥3,q≥1),它是无爪图的推广.证明了(K1,p;q)-图的一个重要性质;(K1,p;q)-图必为(K1,p 1;q 1)-图,并给出了以下结论:设G是T3-free或K1∨P4-free的(K1,4;2)-图,则1)cl(G)仍为(K1,4;2)-图;2)cl(G)是唯一确定的.  相似文献   

3.
针对(K1,4;2)-图这一新的图类,证明了以下结论:1)设G是δ≥5且K1 V P4-free的(K1,4;2)-图,则c(G)=c(cl(G));2)设G是δ≥5且T3-free的(K1,4;2)-图,则c(G)=c(a(G)).  相似文献   

4.
在K2-局部连通图的基础上定义了一种新的闭包K2-闭包,并证明了无爪图和半无爪图在这种闭包下的一些性质。  相似文献   

5.
本文证明了2 连通(K1,4;2) 图,当δ≥3时最长圈的长至少为min{n,2δ+2}.  相似文献   

6.
为了推广无爪图G在闭包运算下是唯一确定的并且保持路长不变这一结论,对包含无爪图的(K_(1,4);2)-图进行研究,主要采用逐一讨论、排除的方法对此类图的路长在闭包运算下保持不变的性质进行证明。结果表明:在已知K_1∨P_4-free或T_3-free的(K_(1,4);2)-图在闭包运算下也唯一确定并且仍为(K_(1,4);2)-图的条件下,如果G是K_1∨P_4-free或T_3-free的(K_(1,4);2)-图,则在闭包的运算下保持路长不变;K1∨P4-free或T3-free的(K_(1,4);2)-图G可迹当且仅当其闭包是可迹的,其中K_1∨P_4为一个点与长为4的路的联图,T_3为K_(1,3)与K_2的并图。  相似文献   

7.
考虑一种包含无爪图的图类(K1,4;2)-图,给出了关于walk的几个结果,特别是关于过给定点恰好一次的最小covering walk.  相似文献   

8.
本文证明了2-连通(K1,4t;2)-图,当8≥3时最长圈的长至少为min{n,2δ 2}.  相似文献   

9.
令G为图,p,q为2个正整数,p≥q。G的一个L(p,q)-标号是映射f:V(G)→{0,1,2,…},使得对任意x,y∈V(G),若dG(x,y)=1则|f(x)-f(y)|≥p;若dG(x,y)=2则|f(x)-f(y)|≥q。G的一个m-L(p,q)-标号是标号f:V(G)→{0,1,2,…},使得对任意x∈V(G),有f(x)≤m。并称λp,q(G)=min{m|存在G的一个m-L(p,q)-标号}为图G的L(p,q)-数。本文给出k-退化图、G1和G2的联图G1∨G2及G1和G2的M-matched sum图G1M G2的L(p,q)-数不同上界。最后给出仙人掌图,唯一圈图L(p,1)-数λp,1(G)的可达界。  相似文献   

10.
半无爪图的闭包   总被引:1,自引:0,他引:1  
若对图G中任意一对距离为2的点x,y,存在u∈N(x)∩N(y),使得[u]N[x]∪N[y],则称G为半无爪图.许多关于无爪图的结果已经被推广到更大的图类———半无爪图,本文证明了下面的结果:(1)若G是半无爪图,x是G的一适宜点,G′为由G在x局部完备所得,则G′仍是半无爪图,但G′不一定是无爪图.(2)若G是半无爪图,则其闭包cl(G)是唯一确定的.并由(1)有推论:若G是半无爪图,则其闭包cl(G)仍是半无爪图.  相似文献   

11.
证明了如下结论:设G是最小度至少是4的连通(K1,4;2)-图,如果G中爪心独立且G的每个同构于z1的导出子图具有性质Φz1(a,b1)或Φz1(a,b2),则G是点泛圈的.本结论是无爪图的相关结果的推广.  相似文献   

12.
沈雷  王江鲁 《山东科学》2007,20(5):10-12
对于任意一对边e1,e2∈E(G),在G中存在一系列3-圈C1,C2…,Cl使得e1∈C1,e2∈Cl且E(Ci)∩E(Ci 1)≠Φ(1≤i≤l-1),则称图G为三角连通的.本文证明如下结论:顶点数不小于3,无孤立点,爪心独立的三角连通(K1,4;2)-图是完全圈可扩的.  相似文献   

13.
证明了L^1-有界的独立随机变量序列Submil(1)与Submil(3)的等价性;存在子列其正部为致可积的Submil(3)的半收敛性,并举反例说明了L^1-有界的Submil(1)不具有此性质。  相似文献   

14.
讨论了完全二部图的因子分解 ,并给出了 4 Km,n存在 K1,4 -因子分解的充分条件 .  相似文献   

15.
目的制备(K0.5Na0.5)NbO3(KNN)无铅压电陶瓷并研究其结构和性能。方法采用传统固相法,用XRD,SEM等手段对KNN无铅压电陶瓷材料的相结构和显微形貌进行了表征。结果KNN压电陶瓷材料为单一的正交晶系的钙钛矿结构。对KNN无铅压电陶瓷的电性能测试表明,KNN陶瓷具有高的压电常数d33=127 pC/N,高的机电耦合系数Kp=0.41,高的温度Tc=428℃和低的介电损耗tanδ=0.028(10 kHz)的优点;KNN陶瓷存在着饱满的电滞回线,其剩余极化率Pr为18.8μC/cm2,其矫顽场Ec为9.65 kV/cm;所得的陶瓷的密度和电性能要远优于用同样制备方法和烧结方式所得的陶瓷的性能,并且也优于用等静压工艺所得的陶瓷的性能。结论KNN陶瓷是高频压电器件较理想的备选材料之一。  相似文献   

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

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