图上点不交子图的参数条件

【摘要】图论的研究至今已有两百多年的历史.二十世纪五六十年代以来,图论在科学界得到了突飞猛进的发展,作为离散数学的一个重要分支,其应用领域十分广阔,不仅只局限于数学和计算机,而且涵盖了化学、交通管理、通信工程等,受到了人们的普遍重视.本文仅考虑简单、无向有限图,这些图均不包含环以及重边.设G为一个图,G的哈密顿圈是指G中包含所有顶点的圈.令C是G中的一个圈,如果G-E(C)连接了圈C上的两点,则称C为弦圈.θ-图定义为三条点不交的路的集合,满足这三条路有相同的起点和终点且起点和终点互异.图的哈密顿问题是图论中十分重要的一个问题,至今已得到了许多非常有意义的结果.本文主要考虑了以下几个问题：图中包含指定长度的独立圈问题,二部图中包含指定长度的独立圈问题以及独立θ-图的存在性条件.全文采用分层式讨论方法,共有四章.第一章简单地介绍了图论的基本概念,独立圈的历史背景和发展情况,及已有的一些结果.第二章主要讨论了图中包含指定长度的独立圈问题.第三章主要考虑了二部图中包含指定长度的独立圈问题,主要结果如下：设G=(V1,V2；E)是二部图且|V1|=|V2|=3k,如果δ(G)≥2k,则G包含了k-1个6-圈和一条6-长路,并且它们均互相独立.类似地,我们还得到了另一个结果：如果δ(G)≥2k,则G包含了k个独立的6-圈或者k-1个6-圈和一个4-圈,且它们互相独立.第四章主要研究了图中包含三个独立θ-图的存在性条件,是本文的重点和创新之处.我们在已有猜想的基础上进一步证明,得到了以下结果：任意阶数n≥12且边数至少为[11n-18/2]的图包含三个相互独立的θ-图.另外,还得到了一个推论：任意阶数n≥12且边数至少为[11n-18/2]的图包含了三个相互独立的偶圈.最后,本文的每章结尾,均提出了一些问题,以待进一步讨论和研究.
【作者】马丁；
【导师】高云澍；
【作者基本信息】宁夏大学，运筹学与控制理论，2014，硕士
【关键词】独立圈；二部图；θ-图；点不交；

【参考文献】
[1]张立.近地表介质对勘探地震波场的影响研究[D].中国石油大学（华东）,固体地球物理,2012,硕士.
[2]李勇.中国中小企业融资模式创新研究[D].沈阳理工大学,企业管理,2012,硕士.
[3]宋海声.快速开采最大频繁项目集[J].计算机应用研究,2004,03:45-46.
[4]何波,李建国.基于XML的WEB数据挖掘系统框架的设计与实现[J].西南师范大学学报(自然科学版),2002,06:887-890.
[5]刘丽莎.声带良恶性病变主客观研究[D].河北医科大学,耳鼻咽喉科学（专业学位）,2013,硕士.
[6]黄亚超.别样的浪漫主义—约翰·济慈与爱伦·坡的唯美世界[D].大连海事大学,英语语言文学,2013,硕士.
[7]查先进,严密.多学科融合对我国情报学教育的影响[J].图书情报知识,2005,06:14-17.
[8]庞亚平.跗骨窦综合征的影像学诊断研究[D].泰山医学院,影像医学与核医学,2012,硕士.
[9]王阳阳.鲤鱼鳞被发育相关基因EDA、EDAR克隆及表达定位初步研究[D].大连海洋大学,生物化学与分子生物学,2014,硕士.
[10]任敏.LTE-A中的小区选择和用户调度算法研究[D].西安电子科技大学,通信与信息系统,2010,硕士.
[11]董维娜.对外汉语初级阶段口语教材话题选编及分析[D].西安外国语大学,汉语国际教育,2013,硕士.
[12]黄建新.基于企业核心业务的知识管理策略研究[D].昆明理工大学,2002.
[13]龚建斌.风力发电风机设备供应商项目管理研究[D].首都经济贸易大学,企业管理,2013,硕士.
[14]陈衍.中日天然橡胶期货套期保值效率比较研究[D].西南交通大学,管理科学与工程,2014,硕士.
[15]杨西.环境·艺术·意义[D].重庆大学,设计艺术学,2003,硕士.
[16]孙喜新.泊松阻抗及其在平湖砂岩气藏检测中的应用[J].石油地球物理勘探,2008,06:699-703+610+742.
[17]余珍.壳聚糖敷料的应用与遗传毒性研究[D].杭州师范大学,遗传学,2013,硕士.
[18]胡仁安.钢铁工业自动化的新技术(下)[J].冶金自动化,2001,02:6-11.
[19]杨瑒.基于嵌入式平台的高速高精度实时电子稳像系统[D].国防科学技术大学,电子科学与技术,2012,硕士.
[20]孙小红.电子商务安全保密技术[J].中央民族大学学报(自然科学版),2004,01:56-59+80.
[21]汤雯.陕西省灵活就业人员养老保险政策研究[D].西北大学,社会保障,2014,硕士.
[22]陈焱.基于GIS的西部地区生态旅游规划体系研究[D].东北林业大学,2004.
[23]刘洋,宋歌,冶保献.新型修饰材料石墨烯、氧化石墨烯的电化学性质研究[A].河南省化学会.河南省化学会2012年学术年会论文摘要集[C].河南省化学会:,2012:1.
[24]文义平.波纹铝箔成形和超声波焊接装置研制与实验研究[D].广东工业大学,机械电子工程,2013,硕士.
[25]张英,苏宏业,褚健.基于模糊最小二乘支持向量机的软测量建模[J].控制与决策,2005,06:621-624.
[26]庄伟奇.社会关注度视角下NCAA篮球联赛与我国高校篮球联赛的对比分析研究[D].山东大学,体育教学（专业学位）,2013,硕士.
[27]陈汉青.基于共同因子模型的中国农产品期货市场研究[D].复旦大学,国民经济学,2012,硕士.
[28]巴雅尔.OCR SYSTEM FOR Mongolian[D].内蒙古师范大学,计算机应用技术,2012,硕士.
[29]文昊.汽车智能化空气流量传感器的研究[D].长安大学,动力机械及工程,2013,硕士.
[30]冯国栋.4D83轿车柴油机燃烧系统仿真优化研究[D].吉林大学,动力机械及工程,2014,硕士.
[31]张旭辉.三氧化二砷、STI571单独及联合应用诱导K562细胞凋亡机制的研究[D].苏州大学,内科血液学,2003,硕士.
[32]刘杉.县区级政府政务服务中心建设研究[D].云南财经大学,公共管理,2013,硕士.
[33]郝华超.α-玉米赤霉醇对大鼠成骨细胞分泌IL-6的影响及其机制的初步研究[D].河北大学,药理学,2014,硕士.
[34]杨俭俭.DAM在报业的应用[J].中国报业,2002,09:67-68+66.
[35]杨帆.LS集团企业文化建设研究[D].新疆大学,工商管理,2013,硕士.
[36]戴立民.基于遗传算法的装配顺序规划研究[D].河北工业大学,机械设计及理论,2004,硕士.
[37]冯国锋.“学习型组织理论”视野下高校学习机制研究[D].河南大学,2005.
[38]徐洪,文东辉,欧长劲.非晶合金薄膜铜衬底的低损伤超光滑制备[J].机械工程学报,2014,01:162-168.
[39]刘金凤.多媒体电子教室系统的分析与设计[D].燕山大学,计算机技术,2012,硕士.
[40]陈姝妤.论陈寅恪的文学阐释学[D].厦门大学,文艺学,2014,硕士.
[41]丁丽娜.图解黄龙戏之流变[D].东北师范大学,戏剧戏曲学,2012,硕士.
[42]肖宇星.常压循环熏蒸实验装置抽排系统气体流动模拟及优化[D].北京化工大学,机械工程（专业学位）,2013,硕士.
[43]罗盼.动车组客室压力波动模拟实验系统设计[D].西南交通大学,测试计量技术及仪器,2013,硕士.
[44]谭爱平.P2P流媒体内容分发关键技术研究与实现[D].东北大学,计算机应用技术,2010,硕士.
[45]白刚.羊口疮病毒甘肃流行株的分离鉴定及其重要功能基因的克隆与表达分析[D].甘肃农业大学,预防兽医学,2013,硕士.
[46]蔡志远.新沂地区花生品种筛选与栽培技术研究[D].南京农业大学,农业推广,2012,硕士.
[47]李晓兵.山东省利用FDI的区域差异性研究[D].兰州商学院,国际贸易学,2014,硕士.
[48]邵礼翠.某些亚纯多叶函数的性质[D].扬州大学,基础数学,2011,硕士.
[49]郭红红.建行甘肃省分行国际结算业务现状及发展策略研究[D].兰州大学,工商管理（专业学位）,2013,硕士.
[50]宋立臣.德惠断陷地震资料解释及目标评价[D].吉林大学,地质工程,2013,硕士.