【摘 要】
:
如果将k-连通图C中的一条边收缩之后仍然得到一个k-连通图,则称这条边是G的一条k-可收缩边(简称可收缩边).一个不含任何可收缩边的非完全&一连通图称为收缩临界左一连通图.2000
【基金项目】
:
贵州省科技厅、安顺市人民政府、安顺学院联合基金项目(黔科合LH字[2014]7500).
论文部分内容阅读
如果将k-连通图C中的一条边收缩之后仍然得到一个k-连通图,则称这条边是G的一条k-可收缩边(简称可收缩边).一个不含任何可收缩边的非完全&一连通图称为收缩临界左一连通图.2000年,Ando等证明了如下结论:设k≥4是一个整数,G是一个不含K4-的收缩临界k-连通图,则A是一个偶数,并且G中的每一个顶点都至少含在2个三角形中.文章进一步加强Ando等的结论,证明:设k≥3是一个整数,G是一个不含K4-的k-连通图,若G中存在至多含在一个三角形上的顶点,则每一个这样的顶点都关联一条k-可收缩边.
其他文献
《诗蠲》是民国时期焦琳研究《诗经》的一部著作.由于时代背景与作者自身的经历,《诗蠲》在尊《序》尊《传》的同时,又表现出疑《序》疑《传》的经学思想.在我国文学发展的长
新设立高校与原有高校从办学模式到专业设置的趋同性导致新设立高校没有自己的特点,从而使新建高校的生存存在很大问题。新建高校通过加大宣传力度,设立特色专业,特色的培养
中共中央十八届四中全会以"全面推进依法治国"为主题,大力倡导依法治国。在这种背景下,对从事立法、司法、法学研究等工作的法律执业者来说提高素养更为重要。立法者要提高立法
《黔南陈氏族谱》所载平坝白云陈氏始祖陈旺陈亮父子史事在明初黔中卫所武职履历中具有典型性。陈旺在婺州归附朱元璋势力后参加了一系列对抗张士诚势力的战争,洪武三、四年
为提高我国刑事案件的办案质量与效率,进一步优化我国刑事司法资源的配置,刑事案件速裁程序的试点工作应运而生。两年的速裁程序试点工作取得了显著的成效,"案多人少"的现实矛
对"SI-240B活塞车床"的关键零件─椭圆靠模进行了解析法设计并开展CAD研究,以使该车床能满足活塞改型的加工要求.
详细地阐述了径流预测中的非线性分析方法,包括人工神经网络、小波分析、混沌理论以及这些方法之间的相互耦合,即小波神经网络、混沌神经网络;混沌小波神经网络等,并将这些理
通过我国学龄前儿童阅读现状的分析,论述高校图书馆开展亲子阅读的必要性,进而从空间设计、服务设计、指导方法和活动拓展等四个维度探讨高校图书馆亲子阅读活动的路径建设。
高职经贸类专业在毕业设计过程中有其自身特点,现行的毕业设计方案无法实现其应有的重要作用。文章针对高职经贸类专业的毕业设计提出新方案,将毕业设计与学校安排的集中顶岗
产出性词汇运用能力往往不能与接受性词汇运用能力同步发展,这在英语学习过程 中是一种普遍存在的现象.论文就产出性词汇运用与英语写作能力二者的关系进行了论述, 同时对促