图κ限制边连通度存在性及上界.pdf

文档介绍：山东师范大学
硕士学位论文
图的κ-限制边连通度的存在性及上界
姓名:张钦锋
申请学位级别:硕士
专业:应用数学
指导教师:高敬振
20080410
他人已经发表或撰写过的研究成果,也不包含为获得——ⅲ喝导┭跷C学位论文作者签名:弓长帚欠瞬本人授权』悼梢越宦畚牡娜ú炕虿糠帜谌荼嗳胗泄厥菘饨屑焖鳎学位论文作者签名:弦每次声筝签字日期.!年辱月日签字日期:、使用学位论文的规定,有权保研究成果。据我所知,除了文中特别加以标注和致谢的地方外,论文中不包含其没有其他需要特别声明的,本栏可空蚱渌逃沟难换蛑な槭褂霉牟本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示谢意。导师签字:留并向国家有关部门或机构送交论文的复印件和磁盘,允许论文被查阅和借阅。以采用影印、缩印或扫描等复制手段保存、汇编学位论文。C艿难宦畚脑解密后适用本授权书
,,,如哈密顿问题,四色问题,中国邮递员问题等,并且应用图论来解决化学,生物学,,,,,互联网络已经与人们的工作、:,。自年【,⒌—祝范≒,【已经证明,对一般图畃募扑闶荖的为此,和緄【,,我们主要介绍了本文的研究背景以及已有的一些结果,,荊的边子集,若猄不连通且猄的每个分支至山东师范大学硕士学位论文
≤窲,儿称为钠咭幌拗票吡ǘ龋俏H雓蚓牛篒七,,若入存在,则入≤,』通饫颎硎镜慵痻在械牡汲鲎油迹在第二章中,,得到了下面的结果:在:或者『,具体讨论了关于徽蛲枷拗票吡ǘ鹊拇嬖谛裕玫了下面的结果:≠,则嬖冢在第二节中,,证明了下面的结果:关键词:正则图:条件边连通度:存在性;上界分类号:山东师范大学硕士学位论文.
∞’甅、,,:啊妙,,.,.缚趓秒】ⅰ痵琭珻簊産鼬,瓵甮...瑃甀琻,.玎.ⅲ畂瓸縯、、,矗.、,..,畉.—.觯琽痮篴
伞躭华肫琾∑一。一’篏皇琾甌印瑃≤∈.琾琾∞珽琻礼╡≥.Ⅳ.琍—.,、,孓,.:籸;籦.:,.
琾∑瓯一第一章预备知识§研究背景及已有结果边数为頖表示基数为谋吒畹氖浚騁不连通的概率为:⊥缭娇煽浚玃虰】证明了:,≤,,其中一个重要模型是这样的图驟浩浣