共查询到20条相似文献,搜索用时 15 毫秒
1.
张启明 《湖南科技学院学报》2006,27(11):46-47
1973年,C.BerGe提出了关于正则图的一个猜想:4 正则简单图都包含3 正则子图.文献[2]利用4 正则图的邻接矩阵论证了这一结论;文献[3]、[4]就几种4 正则简单图证明了这一猜想.本文受文献[2]的启发,在文献[3]、[4]的基础上对这一性质进行了另证。 相似文献
2.
3.
4.
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.
《绵阳师范学院学报》2017,(2)
本文证明了一个1—正则图和2△个2—正则图与最大度是△的无向有限简单图G的联图是Cordial图的结论.由文献[1]可见,图论研究的进展和应用都比较快,本文论述的这个问题却仍没有解决,且由于本文简单图G的任意性,足见其重要性. 相似文献
10.
11.
针对4-正则图的平面嵌入的纵横扩张的特殊性,某些4-正则图类的最小折数纵横扩张已经有了线性算法.本文通过基纵横扩张,提供了从一个4-正则图扩充为另一个4-正则图的方式。使得从原图的最小折数基纵横扩张自然导出扩充图的最小折数基纵横扩张. 相似文献
12.
利用距离正则图的交叉表及性质对k=10,a1=1的距离正则图的参数进行了讨论,可对其得到的结论进行分类。 相似文献
14.
15.
利用距离正则图的交叉表及性质对k=10,a1=1的距离正则图的参数进行了讨论,可对其得到的结论进行分类. 相似文献
16.
一个图1-正则的,如果它的自同构群在它的弧集上作用正则.本文给出一个二面体群D2n上的3度Sabidussi陪集图无限族,它在同构意义下是某一个Cayley图无限族. 相似文献
17.
图的对偶带宽是指图中相邻两点最小标号差的最大值,确定了圈的冠图等特殊图的对偶带宽,并给出了它的正则标号。 相似文献
18.
19.
20.
刘志强 《廊坊师范学院学报》2004,20(4):24-26
一个图称为s-正则的,如果它的自同构群作用在它的s-弧集上是正则的,Feng和Kwak等[6,7]分类了立方体Q3上保纤维自同构群弧传递的连通s-正则循环覆盖,本文证明了不存在立方体Q3上保纤维自同构群弧传递的连通s-正则二面体覆盖。 相似文献