正则图的若干性质

来源 :湖北大学 | 被引量 : 0次 | 上传用户:zjzzhength
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图论是一门年轻而迅猛发展的学科,在过去的几十年里,图论已被证明在物理学、生物学、电力工程、通讯网络、解析几何、数论、运筹学和优化领域都有着广泛的应用。正则图是一类很简单的图,它有着许多其它图所没有的独特性质。因此研究正则图的性质一直是图论中很活跃的一个领域。本文的主要结果包括以下三个方面: 1.若图G的线图同构于G,则称G为自构线图。我们给出了自构线图的有关特征,并证明了简单图G为自构线图的充要条件是图G为2-正则简单图。 2.对于0到2n之间的任意一个偶数2m,构造了一个2n-正则简单图,使得其边连通的值为2m。从而得到:2n-正则简单图的边连通度能够取{0,2,4,…,2n}中的任何一个偶数。 3.构造两个反例说明:2n阶4-正则简单图中不一定含完美匹配,(2n+1)阶4-正则简单图中去掉一个点后也不一定含完美匹配。
其他文献
在本篇文章,我们得到了常曲率空间形式中子流形的若干球面定理。证明了当KM大于某一与c,n以及平均曲率H有关的几何不变量时,M上不存在q维稳定流,从而可以得出M同胚于标准球面
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
期刊
随着我国传统经济时代到知识经济时代的巨大转变,科学文化知识在当前社会背景下变得尤为重要。然而,在当前素质教育的过程中,家长与教师却时常忽略了对于初中生艺术修养的培
本文主要有两部分组成: 第一部分研究一类由著名学者Shigesada等人提出的带拟线性交错扩散的反应扩散竞争系统带边界层行波解的存在性.对ut=ε2[(1+γ1v)u]xx+u(a1-b1u-c1u
设R是单位元1≠0的结合环,我们可以通过定义李积[x,y]=xy-yx,(x,y∈R)得到一李环,称为R的相拌环,记为L(R)。 如果对任意的x1,x2,x3,x4,x5∈R有[[x1,x2],[x3,x4],x5]]=0,那
党的十六大提出了全面建设小康社会的宏伟目标。我国有9亿多农民,农村的繁荣,农民的富裕,是完成十六大奋斗目标的重中之重。而农村的繁荣,农民的富裕,关键在村支部、村干部。
期刊
通过调查分析,得出制约乡镇学校乒乓球课发展的不利因素有:1普及程度不高;2学生学业负担过重;3乒乓球课的专业教师不足;4乒乓球课教学设施缺乏;5竞赛活动少,训练体系不健全,
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
古语有云:“读书破万卷,下笔如有神.”可见,书读得多自然就能写出文章.读书是吸收,写作是倾吐.但在我们现在的教学中,读与写的比例往往是不相称的.出于各种原因,我们往往在阅