首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
1973年,C.BerGe提出了关于正则图的一个猜想:4 正则简单图都包含3 正则子图.文献[2]利用4 正则图的邻接矩阵论证了这一结论;文献[3]、[4]就几种4 正则简单图证明了这一猜想.本文受文献[2]的启发,在文献[3]、[4]的基础上对这一性质进行了另证。  相似文献   

2.
通过构造得到了两种2K阶K正则图的强协调值,证明了16阶8正则图和18阶9正则图是强协调图.  相似文献   

3.
证明了16阶8正则图是阶数最小的8正则强协调图。  相似文献   

4.
通过构造得到了两种2K阶K正则图的强协调值,证明了16阶8正则图和18阶9正则图是强协调图。  相似文献   

5.
开关图的谱     
首先根据开关图的定义用原图的邻接矩阵表示其开关图的邻接矩阵,然后用原图的特征多项式表示其开关图的特征多项式.对于正则图,用正则图的谱表示其开关图的谱.  相似文献   

6.
利用交叉表、距离正则图的性质及已有结论对k=10,a1=1的距离正则图的交叉数进行了讨论,得到的结论准确地刻画了k=10,a1=1的距离正则图的性质,利用此结论可对k=10,a1=1的距离正则图进行分类。  相似文献   

7.
利用交叉表、距离正则图的性质及已有结论对k=10,a1=1的距离正则图的交叉数进行了讨论,得到的结论准确地刻画了k=10,a1=1的距离正则图的性质,利用此结论可对k=10,a1=1的距离正则图进行分类.  相似文献   

8.
将一个图称为s-正则的,如果它的自同构群作用在它的s-弧集上是正则的.利用电压图与提升的方法.证明了不存在Haeawood图上保纤维自同构群弧传递的连通s-正则二面体覆盖。  相似文献   

9.
本文证明了一个1—正则图和2△个2—正则图与最大度是△的无向有限简单图G的联图是Cordial图的结论.由文献[1]可见,图论研究的进展和应用都比较快,本文论述的这个问题却仍没有解决,且由于本文简单图G的任意性,足见其重要性.  相似文献   

10.
文章通过构造一个反例说明偶数阶4正则简单图中不一定含完美匹配,从而证明n阶4正则简单图不一定含n阶3正则子图。  相似文献   

11.
针对4-正则图的平面嵌入的纵横扩张的特殊性,某些4-正则图类的最小折数纵横扩张已经有了线性算法.本文通过基纵横扩张,提供了从一个4-正则图扩充为另一个4-正则图的方式。使得从原图的最小折数基纵横扩张自然导出扩充图的最小折数基纵横扩张.  相似文献   

12.
利用距离正则图的交叉表及性质对k=10,a1=1的距离正则图的参数进行了讨论,可对其得到的结论进行分类。  相似文献   

13.
讨论几类正则图的剖分图的邻接矩阵的秩。主要有:圈,路,完全图,完全二部图和多部图,度为3与4的循环图。  相似文献   

14.
给出了若干个2K阶K正则图的强协调值,得到了2K阶K正则强协调图的一些必要条件。  相似文献   

15.
利用距离正则图的交叉表及性质对k=10,a1=1的距离正则图的参数进行了讨论,可对其得到的结论进行分类.  相似文献   

16.
一个图1-正则的,如果它的自同构群在它的弧集上作用正则.本文给出一个二面体群D2n上的3度Sabidussi陪集图无限族,它在同构意义下是某一个Cayley图无限族.  相似文献   

17.
图的对偶带宽是指图中相邻两点最小标号差的最大值,确定了圈的冠图等特殊图的对偶带宽,并给出了它的正则标号。  相似文献   

18.
本文用Tute定理对存在完美匹配的4正则连通图给以明确分类,并由此得出关于4正则连通图完美(极大)匹配的一些重要性质  相似文献   

19.
研究了任意N阶k正则简单图的生成法则,提出了由简单完全图递归生成任意N阶k正则图的方法.  相似文献   

20.
一个图称为s-正则的,如果它的自同构群作用在它的s-弧集上是正则的,Feng和Kwak等[6,7]分类了立方体Q3上保纤维自同构群弧传递的连通s-正则循环覆盖,本文证明了不存在立方体Q3上保纤维自同构群弧传递的连通s-正则二面体覆盖。  相似文献   

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

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