k连通图中最长圈及余直径的研究.pdf

⑨狾⋯⋯博士学位论文肛连通图中最长圈及余直径研究论文作者:指导教师:学科专业:研究方向:吴亚平陈冠涛胡智全教授基础数学图论华中师范大学数学与统计学学院年
⑨篎篜瓹博士学位论文錓
⑨⋯名:堋规作者签名:墨多年釉年日期:力晁暝迈羧日期:删年歹月万日作者签名::溯曷嵩旅学位论文版权使用授权书、原创性声明保密论文注释:本学位论文属于保密,在——年解密后适用本授权弓。交“咝Q宦畚娜氖菘狻敝腥姆⒉迹⒖砂础罢鲁中的规定享受相关权益。匠壹鹑艚回闯沃剩坏┥坏生;旦三生蕴查:.博士学位论文本人郑重声明:所呈交的学位论文,是本人在导师指导下,独立进行研究工作所取得的研究成果。除文中已经标明引用的内容外,本论文不包含任何其他个人或集体已经发表或撰写过的研究成果。对本文的研究做出贡献的个人和集体,均已在文中以明确方式标明。本声明的法律结果由本人承担。作者签名:学位论文作者完全了解华中师范大学有关保留、使用学位论文的规定,即:研究生在校攻读学位期间论文工作的知识产权单位属华中师范大学。学校有权保留并向国家有关部门或机构送交论文的复印件和电子版,允许学位论文被查阅和借阅;学校可以公布学位论文的全部或部分内容,可以允许采用影印、缩印或其它复制手段保存、汇编学位论文。C艿难宦畚脑诮密后遵守此规定非保密论文注释:本学位论文不属于保密范围,适用本授权书。本人已经认真阅读“咝Q宦畚娜氖菘夥⒉颊鲁獭保饨ū救说难宦畚奶县
⑨輒,,暑,∈,鲁什鶭昙,贝≥堑气学昙孪..第二章首先证明≥盐造学一..,通图,其中七≥涠懒⑹猘,则≥礼,盐专业,輒%琸。昙ɡ..内容摘要关键词:连通度;独立数;周长;余直径;可圈图;,进展以及所得结果的定义:,:,住:闏和恐っ个著名定满足葚闒和提出猜想:令且籲阶缸连通图,满足≥该结论说明当盕猜想成立昙ɡ..,进一步提出猜足觥十血【,要么写嬖谝惶瑄宦稰满足獃≤【芯孔畛とχ涞慕患⑻岢霾孪耄毫頖是涣ㄍ迹和≥,.,,:若躃,则枪芏俚模蝗鬿琧,则枪芏倭ǖ模嬖谖奘姆枪芏偻想:对每个图顄,,要么存在一个非平凡的划分Ⅵ:如果图且籲阶缸连第三章证明另一个襛狤型定理:如果图且焕窠缀缌ㄍ迹渲衅摺,其独立数为颍珿中任意霾煌悖C幢灰惶豕芏俾妨右C幢灰惶醭ぶ辽傥猰一最后,
七一【幽铲⑨≥琺福琸吐乎,【吐学≥,局乎馪齩籭≥生等邋~.:,,:撸琻:..甀浚齛瑃,一獃≤一觥【..【】簅≥.甌縲瓵∈,...瓵,Ⅵ琸≥琽伞蕐瑃.,.:躃,≥,,猚,咒,甌籪,,.,狫:瑆
⑨:;博士学位论文;籧;,.籰.
目录第一章概述⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯参考文献⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..§基本概念和符号⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..§缸连通图余直径的下界研究⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯§引言⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯§关于孪胙芯俊§.け敢怼§.§引言⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..§一些预备知识和引理⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..§⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯§尚待解决的问题⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯致谢⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.ㄍ贾艹さ南陆缪芯俊§.孪胫涞牧O怠§根据子图的连通度和独立数对周长的下界研究⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..§.け敢怼第三章缸连通图余直径的下界研究⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯§