文档介绍：⑧∥蔡办霉硕士学位论文驯蛴臀缓ㄑ现6镗藤瞣,出乎刀甧呶螅已小∥ㄅば惨籔呼≥】『剐论文题目:了一舀面因铱长围上伽一荆畕张迦阪≥,鲁由伎珊皗丽柞漫砌‘弓。分类号:鵩≥年≥月汐日,卯如舢单位代码:学作者学院专业指导合作姓名称教师导密级:号:
兰当』:兰原创性声明关于学位论文使用授权的声明生本人郑重声明:所呈交的学位论文,是本人在导师的指导下,独立进行研究所取得的成果。除文中已经注明引用的内容外,本论文不包含任何其他个人或集体已经发表或撰写过的科研成果。对本文的研究作出重要贡献的个人和集体,均已在文中以明确方式标明。本声明的法律责任由本人承担。门论文作者签名:期:本人完全了解山东大学有关保留、使用学位论文的规定,同意学校保留或向国家有关部门或机构送交论文的复印件和电子版,允许论文被查阅和借阅;本人授权山东大学可以将本学位论文的全部或部分内容编入有关数据库进行检索,可以采用影印、缩印或其他复制手段保存论文和汇编本学位论文。C苈畚脑诮饷芎笥ψ袷卮斯娑日导师签名:
目录中文摘要⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯英文摘要⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..符号说明⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯第一章绪论⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..§图论概述⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..§已有成果⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..第二章连通图最长圈上的可收缩边⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.§引言⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯§本章主要引理⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..§本章主要定理⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..第三章连通图可收缩非边的分布⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..§主要结果及证明⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯§.厥夤乖焱糋。⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..§.奕切蔚逆蘖ㄍ肌参考文献⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..致谢⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.山东大学硕士学位论文
⋯.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯...⋯⋯⋯.⋯....甐⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯..⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯..⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.....⋯.山东大学硕士学位论文§.§...................................................................:..............................................................................................................一—
。在图论研究中,对连通图的研究主要集中于对其结构特征进行分析和讨论,而采取的主要手段是采用构造连通图的方法,这使得我们可以从某些简单连通图造出满足要求性质的各种复杂连通图。为了寻找连通图的构造方法,人们的主要研究手段是引入一些能够保持图的连通性特性的运算,通过对各类连通图进行递归运算,达到使任意的连通图都可以由一些简单连通图重复进行这些运算而得到的结果。基于此背景,构造连通图并且能保持连通性的可去边、可收缩边和可收缩非边等运算便应运而生了,它们是目前研究设簔瓃。是ㄍ糋的一条最长,可宦罚琗件一条不可收缩边,且瑉件琔瑄,,瞧涠杂Φ愀睿则猄的每个连通分支至少包含弦坏恪设簔ㄍ糋的一条最长,可路,,⋯荊的任意最长圈,则现辽儆辛教蹩墒账醣摺山东大学硕士学位论文蕉ù笱аг海媚希傅祭鲜Γ豪罟连通图构造的有力工具。本文主要进行了两个方面的讨论:一是连通图最长圈上的可收缩边,结论有:引理定理二是讨论了连通图中特殊构造图蔽奕切蔚ㄍ贾锌墒账醴边的分布情况。结论有:王雪一
笔一连通的;。中的任一条非边,,賣,倏冢可收缩当且仅当,在蠫。中,不存在非边收缩当且仅当J浅德帧图荓切巍⒎峭耆ǖㄍ迹琓是最小点割,荰的断片,当現..姆潜遻遥琕蔉凇识不可收缩。关键字:可收缩边;;定理
,,,山东大学硕士学位论文,:,,瑉,.,瑆簅簒瓃。——!
山东大学硕士学位论文盨,猚琓現猠:琭——瑃.
符号说明如七图谋呒图淖钚《\牡汲鲎油\牡汲鲎油山东大学硕士学位论文图图亩サ慵边顶点图慕图卸サ憧傻亩仁图屑蟂的邻点集由集合汲龅耐糋的子图图牧ǘ图谋吡ǘ图锌伤醣叩募猄獄,一
第一章绪论图论概述在这一章,我们首先介绍一下图论的发展与繁荣,然后给出连通图中可收缩边的研究背景