【摘 要】
:
图G中的一组圈是点不交的当且仅当任意两个圈之间都没有公共的顶点.点不交圈的存在问题是图论中的一个重要研究领域.本文主要研究了:二部图中包含指定边的点不交6-圈和8-圈的
论文部分内容阅读
图G中的一组圈是点不交的当且仅当任意两个圈之间都没有公共的顶点.点不交圈的存在问题是图论中的一个重要研究领域.本文主要研究了:二部图中包含指定边的点不交6-圈和8-圈的存在问题.本文一共涵盖了三章内容.第一章介绍了本文所涉及的概念和术语,同时概括了本文所研究问题的理论背景;第二章研究了二部图中包含指定边的点不交6-圈存在问题,主要结果如下:若二部图G=(V1,V2;E)满足|V1|=|V2|=n=3k和δ(G)≥3k/3+k,则对于G中任意k条独立边e1,e2,…,ek,G中包含k个点不交的6-圈C1,C2,…,Ck,使得ei ∈ E(Ci),其中1<i≤k;第三章证明了若二部图G=(V1,V2;E)满足|V1|=|V2|=n=4k和δ(G)≥3k,则对于G中任意k条独立边e1,e2,…,ek,G中包含k个点不交的8-圈C1,C2,…,Ck,使得ei∈E(Ci),其中1 ≤ i ≤k;最后,提出了进一步可讨论的问题.
其他文献
心理健康教育是中职学校的一门重要课程。本文就班级团体辅导在中职心理健康教育课程中的运用进行分析和研究。
在古代汉语教学过程中,以现代汉语语音、词汇、语法为参照,根据教学内容精心选择成语典故、方音土语映证古汉语语音、词汇、语法等特点,同时引导学生挖掘成语典故出处,从故事入手
目前我国正处于经济増速减缓、经济结构优化升级、经济动力转换的新常态时期,资源消耗、环境污染与经济发展之间的矛盾日益突出,促使人们更加关注经济增长质量。加入能源环境
高中化学学习中的问题意识,是指学生在化学学习活动中遇到一些重点的、疑惑的、难以解决的问题,并对这些问题产生一种探索和解决的心理意识心理状态,而这种心理意识又驱使他
<正>2018年某月25日6时45分许,"鄂Axxxxx"号车辆(吉普车)从山上冲下并坠落至山坡下,致二人死亡,四人受伤。因事故发生在山上缺乏视频资料,四个伤者均不能(或不愿)提供相关资
生长素控制植物发育的各个方面,包括顶端优势,花发育,根系生长等。内源生长素IAA的极性运输在苹果矮化中间砧致矮中起着重要作用,而生长素运输对于雄蕊发育的调控也极其重要
作为两类特殊的混合系统,脉冲系统和切换系统因在理论研究和实际应用中的重要性而在近年来得到越来越多的关注。脉冲系统是将连续的发展过程同状态跳变结合起来的混合动态系
在建国70年的社会发展和党的建设中,基层党校形成了人才流通、上达政策和下通民意的优势,在服务地方党委政府、增强地方软实力方面担负着重要职责。因此,基层党校作为与地方
目的:探讨2933例妇科门诊就诊患者人乳头瘤病毒(HPV)感染者的年龄以及基因亚型的分布特征。方法采用导流杂交技术进行21种HPV基因亚型检测。结果2933例检测者中,HPV感染者951例,感
本文将国际发展援助对OFDI1的影响作为分析目标,以OECD成员国对外发展援助对其OFDI的影响为例,将OECD成员国中的日本、美国和荷兰选为对外援助国和对外投资国,从“一带一路”