首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 312 毫秒
1.
研究了任意N阶k正则简单图的生成法则,提出了由简单完全图递归生成任意N阶k正则图的方法.  相似文献   

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

3.
通过研究一类偶阶奇正则图的构造,证明了4n阶(2r+1)-正则图,当r>1时,不是边优美图,当r=1时,则是边优美图并且是k-边优美图。  相似文献   

4.
运用图的分数染色讨论了一类6-正则循环图的顶点染色,得到了邻接矩阵的首行具有形式(01110…0111)的n阶循环图G点色数:X(G)={4,4|n5,其它.  相似文献   

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

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

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

8.
1973年,C.BerGe提出了关于正则图的一个猜想:4 正则简单图都包含3 正则子图.文献[2]利用4 正则图的邻接矩阵论证了这一结论;文献[3]、[4]就几种4 正则简单图证明了这一猜想.本文受文献[2]的启发,在文献[3]、[4]的基础上对这一性质进行了另证。  相似文献   

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

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

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

12.
文中提出了一类新的4-正则图并讨论了其最小折数纵横扩张,设计出了求最小纵横扩张的线性时间算法,给出了最小折数与阶数之间的关系.  相似文献   

13.
n阶简单图G,满足e∈E(G),e=uv,使得d(u)+d(v)≥n,在这篇文章里我们证明了图G的周长可以用图G的某些参数表示出来;并且当图G不是完全二部图时,证明了图G包含了长度为3到周长的所有圈.  相似文献   

14.
设G=(V,E)是一个n阶简单图,若对于每一个k(3燮k燮n),G都含有长度为k的圈Ck,则称G为泛圈图。利用图的闭包理论研究图的补图谱半径的界,讨论了泛圈图存在的一个谱条件。  相似文献   

15.
实Clifford分析中二正则函数的线性边值问题   总被引:1,自引:0,他引:1  
首先运用积分方程的方法和压缩映射原理,讨论实Clifford分析中二正则函数的一类线性边值问题A解的存在和唯一性。其次,给出边值问题A′的一种解法。  相似文献   

16.
蓝新华 《安康学院学报》2011,23(6):101-102,119
利用n阶变型Bessel函数的相关性质,证明了由n阶变型Bessel函数组成的两个函数系具有正交性,并给出了长度表达式。  相似文献   

17.
在n阶仿射平面中,利用点作处理,线与线之间的位置关系作区组,构造出多种类型的BIB设计。  相似文献   

18.
本文利用构造法给出了k-正则强协调图(k=1,2,…,8)的最小阶数.  相似文献   

19.
本文定义了图的直接和的概念,讨论了图的直接和中Hamilton圈的存在性。当图本身存在Hamilton圈时,它的直接和中的Hamilton圈也存在;设图G是n阶图,如果它的极大Hamilton子圈与Cn-1同构,那么它的直接和存在Hamilton圈;本文还研究了极大Hamilton子圈同构于Cn-2的n阶图并得到了三个充分条件。本文最后用超立方体Q4为例展示了这些命题的应用。  相似文献   

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

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