几乎导出匹配可扩图的一些度条件OACHSSCD
Study on degree constraints of general induced matching extendable graph
目的:研究图的完美匹配与几乎导出匹配可扩性的关系,研究无爪图是几乎导出匹配可扩图的度条件.方法:利用无爪图导出匹配的性质和几乎导出匹配可扩图的定义,以及n-可扩图度和条件的Plummer定理,推导证明度条件.结果:得到了几乎导出匹配可扩无爪图的度条件,研究了二部图的几乎导出匹配可扩性.结论:若图G是一个顶点数为2n-1的无爪图,如果对图G中任意不相邻的顶点u和v,有d(u)+d(v)≥2n+1,那么图G是几乎导出匹配可扩的,并证明了不存在几乎导出匹配可扩的二部图.
杨田羽;王勤
中国计量大学经济与管理学院,浙江杭州310018中国计量大学理学院,浙江杭州310018
数理科学
计量导出匹配无爪图二部图完美匹配
《中国计量大学学报》 2020 (1)
网络p-重心选址反问题的复杂性与算法研究
125-128,4
国家自然科学基金项目(No.11171316)
评论