首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到10条相似文献,搜索用时 31 毫秒
1.
利用拟阵基公理,证明了恒等自对偶拟阵的基对图是连通的,并研究了基对图的邻域结构和处同构群。  相似文献   

2.
研究了拟阵基图的性质 ,证明了至少有三个顶点的拟阵基图是P3 Hamilton连通的 ,除非它同构于轮形图W5 .  相似文献   

3.
研究了拟阵基图的1-Hamilton性质,证明了基图或者是1-Hamilton连通的,或者是一个超方体,或者与K2×K3和5轮W5中之一同构。  相似文献   

4.
梁怀学 《松辽学刊》2004,25(1):26-27
图G为自中心图,本文给出了一种与结构造了G的一类图,即图2G*nPk,并讨论了该图的一些性质.  相似文献   

5.
给出了用求量大重量拟阵交算法来求定形拟阵交2-分划问题的最优解的一个充分条件。  相似文献   

6.
图C4∪St(m)的优美性及算术性   总被引:6,自引:0,他引:6  
给出一类非连通图C4∪St(m)。论证当k〉1(k∈N)时,该图是K优美图;当k〉d+1(d〉1,d∈N时,图C4∪St(m)是(k,d)算术图。  相似文献   

7.
李德明 《黄淮学刊》1995,11(3):54-56
(k,d)-图是A,Vince在1988年研究图的星着色时给出的定义,(k,d)-图在研究图的星着色中起着非常重要的作用,本文给出了一些(k,d)-图的性质,并根据这些性质构造了一个4-正则,4-连通的平面图,其星色数为4。  相似文献   

8.
李长春  韩兆红  张国阳 《松辽学刊》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是优美图.  相似文献   

9.
定义了偏序集拟阵间的PO映射,讨论了它与偏序集拟阵间开映射的关系,最后给出了一个映射是PO映射的充分条件.  相似文献   

10.
张灯举 《黄淮学刊》1995,11(1):37-41
E是有限子集族,(E、F)是拟阵,u=(Ai:i∈I),I={1,2,...,n),本文探讨了关于子集族u在拟阵当中唯一独立横截的存在性条件问题,给出了在r(Ai)=1:Ai∈I这一特殊情况下u有唯一独立横截充分必要条件以及在一般情况下存在唯一独立横截的充分条件。  相似文献   

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

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