首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到12条相似文献,搜索用时 672 毫秒
1.
对于给定的图H,若存在可图序列π=(d1,d2,…,dn)的一个实现包含H作为子图,则称π为蕴含H-可图的.本文给出了可图序列π=(d1,d2,…,dn)蕴含K3∪K4可图的一个充分条件,其中K3∪K4是恰好有一个公共顶点的K3和K4的并图.  相似文献   

2.
对于给定图Г,称可图序列π=(d1,d2,…,dn)是蕴含Г-可图的,若存在π的一个实现以Г为其子图.本文刻划了蕴含H的可图序列,其中H为剖分完全图K4的相邻两条边所得到的剖分图.  相似文献   

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

4.
对于给定的图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的可图序列.  相似文献   

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

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

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

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

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

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

11.
本文指出了Banach空间具有CLUR性质的充要条件是该空间具有CLkR和WM;性质,此外,还给出了赋Orlicz范数的Orlicz序列空间具有CLkR性质的充要条件。  相似文献   

12.
本文给出了一组判别最小可行图的充分必要条件,并给出了严格的证明。  相似文献   

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

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