正则图的多少性质.pdfVIP

摘 要 图论是一门年轻而迅猛发展的学科，在过去的几十年里，图论已被证明在物 理学、生物学、电力工程、通讯网络、解析几何、数论、运筹学和优化领域都有 着广泛的应用．正则图是一类很简单的图，它有着许多其它图所没有的独特性质． 因此研究正则图的性质一直是图论中很活跃的一个领域．本文的主要结果包括以 下三个方面： 1．若图G的线图同构于G，则称G为自构线图．我们给出了自构线图的 有关特征，并证明了简单图G为自构线图的充要条件是图G为2一正则简单图． 2．对于O到2n之间的任意一个偶数2m，构造了一个2n．正则简单图，使 得其边连通的值为2m．从而得到：2n一正则简单图的边连通度能够取{O，2，4，…，知} 中的任何一个偶数． 。 3．构造两个反例说明：2n阶4一正则简单图中不一定含完美匹配，(2n+1) 阶4．正则简单图中去掉一个点后也不一定含完美匹配． 关键词：正则图；自构线图；线图；同构；完美匹配；边连通度 Abstract isa but the severaldozens Graphtheoryyoungrapidlydevelopingsubject．Inpast is in theorywidelyappliedphysics，biology,electricpowerproject， years，graph communication of and networks，analytic numbers，operations geometry,theory isakindof ithassome regular very optimizations。Thegraph simplegraph，and distinctive theresearchof of is regular alwaysvery properties．So properties graph active．Themainresultsinthisthesisincludethe three followingparts： a tothe Giscalled 1．Iftheline of Gis G，then graphgraphisomorphicgrpah an line all line somecharacteristicsof automorphism automorphismgraph．Wepresent itis thata Gisan line ifand provedsimplegraph automorphismgraph graph，and ifthe Gisa only graph 2-regularsimplegraph． 2．Let2mbeallevennumber constructa in【0，2n]．We 2n—regu