关于图的韧度与分数完美对集的若干结果

来源 :山东大学学报:理学版 | 被引量 : 0次 | 上传用户:hnjylwn
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
研究图的韧度与图的分数点消去图、分数边消去图的关系,证明了一个有p个顶点且韧度大于K+1/2的图是分数K可扩图,也是分数2K(点)边消去图,其中p≥2k+2,K≥1.证明了在给定的条件下,所得结果是最好的可能.
其他文献
【摘 要】伴随着现阶段科学技术的不断提高,人们进入了信息时代,而信息时代也加快了大数据时代到来的步伐。大数据时代的发展促使各公司企业积极寻求变革创新的方式方法。本文以国网内蒙古东部电力有限公司敖汉旗供电分公司在大数据时代对人力资源管理创新过程中存在的问题为切入点,进一步阐述了大数据时代企业人力资源管理创新的意义和思考。  【關键词】大数据时代;人力资源管理;创新  一、前言  信息技术的飞速发展促
在日常教学中,教师要积极尝试数学实验教学,让学生在"做"数学的过程中学数学,积极发现与创新,发散自己的思维,感悟数学之美,以此促进学生能力的全面发展.初中数学实验教学作为
给定图G,G的k-全染色是指用k种颜色给G的点和边进行染色,使G的任意邻接点或邻接边均染不同的颜色,且G的任一点与该点的任一关联边均染不同的颜色.证明了最大度为6且不含5-圈