首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 32 毫秒
1.
对于给定图Г,称可图序列π=(d1,d2,…,dn)是蕴含Г-可图的,若存在π的一个实现以Г为其子图.本文刻划了蕴含H的可图序列,其中H为剖分完全图K4的相邻两条边所得到的剖分图.  相似文献   

2.
对于给定的图H,称π是蕴含H可图的,如果π有一个实现包含H作为子图.Kk,Ck,Pk分别表示k阶完全图,圈长为k的圈和路长为k的路.K5-P2表示从5阶完全图中删去长为2的路.LuoRong考虑了蕴含Ck可图序列的刻划问题,并刻划了当k=3,4,5时,蕴含Ck的可图序列.此外,Luo等人刻划了蕴含K4的可图序列,Eschen和Niu刻划了蕴含K4-e的可图序列,Yin Jianhua等人刻划了当r=2,S=3和r=2,S=4时,蕴含Kr,s的可图序列,其中Kr,s是r×S完全二部图.Hu Lili等人刻划了蕴含K5-C4,K5-Z4,K5-E3的可图序列,徐正华等人刻划了蕴含K1.4+e的可图序列,王艳刻划了蕴含K1,4+P2的可图序列,刘明静等人刻划了蕴含K5-Z5的可图序列.本文刻划了当n≥5时,蕴含K5-P2的可图序列.  相似文献   

3.
设p≥1,pK2是p个K2的不相交的并,π=(d1,d2,…,dn)是一个可图序列且n≥2p.如果π有一个实现包含pK2作为子图(即π有一个实现包含一个p条边的匹配),则π称为是蕴含pK2-可图的.给出了蕴含pK2-可图序列π的一个刻划.  相似文献   

4.
对于给定的图H,称π是蕴含H可图的,如果π有一个实现包含H作为子图.K k,C k,Pk分别表示k阶完全图,圈长为k的圈和路长为k的路.本文刻划了当n≥6时,蕴含(K 4-e)+K3的可图序列,其中,(K 4-e)+K3如下图所示.  相似文献   

5.
对于给定的图H,称π是蕴含H可图的,如果π有一个实现包含H作为子图.Kk,Ck,Pk分别表示k阶完全图,圈长为k的圈和路长为k的路.Z4表示K4-P2.K5-Z4表示从5阶完全图中删去Z4的4条边.本文刻划了当n≥5时,蕴含K5—Z4的可图序列.  相似文献   

6.
对于给定的图H,如果π有一个实现包含日作为子图,则称π万是蕴含日可图的.本文刻划了当n≥6时,蕴含K6-K2他的可图序列,其中K2。N2是一个冠图。  相似文献   

7.
对于给定的图H,称π是蕴含H可图的,如果π有一个实现包含H作为子图.Kk,Ck,Pk分别表示k阶完全图,圈长为k的圈和路长为k的路.本文刻画了当n≥6时,蕴含(K4-e)+C4的可图序列.  相似文献   

8.
Gould,Jacobson和Lehel考虑了以下变形:给定图$H$,求最小偶整数,使得所有满足σ(π)=d1+d2+…+dn≥σ(H,n)的n项序列π=(d1,d2,…,dn)有一个实现G含子图H.设Fk1,k2,1是k1个K3和k2个K2共一个顶点的图.在本文中我们求出了当k1≥1,k2≥1和n≥max{9/2k1^2+7/2k1-1/2,2k1+k2+1}时,σ(Fk1,k2,1,n)之值  相似文献   

9.
对于给定的图H,称π是蕴含H可图的,如果π有一个实现包含H作为子图.本文给出了蕴含H可图序列的一个充要条件,还给出了最大度为4的可图序列的一个充要条件.  相似文献   

10.
本文刻划了蕴含K 1,4+P2的可图序列,其中K 1,4+P2是向完全二部图K1,4添加一条被剖分的边后构成的简单图.  相似文献   

11.
设图G是一个简单图,图G的补图记为G,如果G的谱完全由整数组成,就称G是整谱图.鸡尾酒会图G=CP(n)=K2n-nK2(K2n是完全图)是整谱图.确定了图类αCP(a)∪βCP(b)中的所有整谱图.  相似文献   

12.
文中用归纳假设法证明了结论:当n≥2,k≥3,u和v是Qkn中任意2个顶点,由对称性,不妨设u=(0,0,…,0),v=(d1,d2,…,dn),这里0≤di≤k/2,(i=1,…,n),记d=d1+d2+…+dn≤1,N=kn,则对于每个偶数l适合2d+2≤l≤N,则Qkn中有过u和v长为l的圈C,且C上u和v的距离为d.若有i和j满足1≤i≤j≤n,使得di≥1且dj≥1,或有且dj=k/2且dj=0,j≠i,1≤j≤n,则又有l=2d;当n≥2,k≥3是奇数,u和v是Qkn中任意2个顶点,由对称性,不妨设u=(0,0,…,0),v=(d1,d2,…,dn),这里0≤di≤k/2,,(i=1,…,n),记d=d1+d2+…+dn≥1,N=kn,r=max{di},则对于每个奇数l适合2d+k-2r≤l≤N,则Qkn中有过u和v长为l的圈C,且C上u和v的距离为d.  相似文献   

13.
本文刻划了蕴含C3_星的可图序列,其中C3_星是向C3的每个顶点添加一条悬挂边后构成的简单图.  相似文献   

14.
李长春  韩兆红  张国阳 《松辽学刊》2007,28(4):55-56,100
本文就星形树与m—C4并图的优美性进行探讨,证明了当m≥2这类图Stp∪m—C4是优美图.并对星形树St与^n∪i=1 mi-C4并图St^n∪i=1 mi-C4的优美性进行探讨.证明了当max mi≥3 i=1,2……,n这类图St^n∪i=1 mi-C4是优美图.  相似文献   

15.
本文刻划了当n≥6时,蕴含图K_3.3-e的可图序列,其中K_3.3-e为完全二部图K_3.3删去一条边e所得到的图.  相似文献   

16.
设S是n项可图序列,σ(S)是S中的所有项之和,设G是一个简单图,σ(G,n)是使得任意n项可图序列S满足σ(S)≥m,则S有一个实现包含G的m的最小值,本文给出了σ(Ck,n)的下界并证明了当n≥5时,σ(C5,n)=4n-4,当n≥7时,σ(C6,n)=4n-2。  相似文献   

17.
图c4是4个顶点的圈,是将n个c4的对应顶点粘接到一起得到的图,pm=u0,u1…um是m+1个顶点的简单通路.图∪pm是两个与一个pm的不交并.本文得到了∪((V) m,n≥1(m≠2))是优美的.  相似文献   

18.
利用水热技术,以MnCl2·4H2O、水杨酸(H2Sal)和二吡啶[3,2-a:2',3'-c]并吩嗪(DPPZ)为原料,合成了具有三维超分子网络结构的新型配合物[Mn2(HSal)2(Sal)(DPPZ)2(H2O)2]2[Mn4(Sal)4(DPPZ)4(H2O)2],并使用元素分析和X射线单晶衍射对其结构进行了表征.该晶体属于三斜晶系,Pī空间群,a=13.8342(11)A,b=15.7681(13)A,c=23.1455(19)A,a=89.8250(10)°,β=83.9240(10)°,γ=64.2860(10)°,V=4518.2(6)A^3,Z=1.该化合物是由两个双核和一个四核Mn(Ⅱ)结构单元构筑的,而且在相邻的配合物分子单元之间,存在着分子内和分子间DPPZ配体不同方向上的π-π堆积作用,最终将其连接成一个三维超分子网络结构.  相似文献   

19.
研究了萘并15冠5与CdCl2·2.5H2O,KSCN的反应,得到标题配合物[K(N15C5)2]2[Cd(SCN)4]CH2Cl2,并通过元素分析、红外光谱、X-射线单晶衍射对配合物进行了表征.配合物为单斜晶系,空间群P^-1,晶体学数据:a=15.521(2)A、b=15.617(3)A、c=20.582(3)A,α=73.528(3)°、β=80.355(3)°、γ-61.295(2)°,V=4193.6(12)A3,Z=4,Dcaled=1.411Mg/m3,F(000)=1848,R1=0.0579,wR2=0.1227,R1=0.1757,wR2=0.1708.标题配合物由两个[K(N15C5)2]+配阳离子和一个[Cd(SCN)4]2-配阴离子组成.两个N15C5分子和钾离子通过10个K—O键形成夹心式配位结构,[Cd(sCN)4]2-中的Cd2+与四个NCS基团中的四个N配位,形成变形四面体结构.配阳离子子[K(N15C5)2]+与配阴离子[Cd(SCN)4]2-通过静电作用形成中性配合物.  相似文献   

20.
合成和表征了一个新的氧钒配合物[VO2(Sal)(Phen)]·H2O.在该配合物中,钒(V)原子与六个氧原子配位,形成一个变形的八面体结构.该晶体属于单斜晶系,空间群为C2/c.晶胞参数为a=3.0857(9)nm,b=0.7256(2)nm,c=2.0470(6)nm,β=127.413(4)°,γ=3.6407(19)nm^3,Z=8,Dc=1.468g·cm^-3,F(000)=1648,R1=0.0772,ωR2=0.1067.在晶体结构中,分子间氢键和π-π堆积使晶体构成了一个三维网状结构.  相似文献   

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

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