论文部分内容阅读
称图G 是偶匹配可扩的,是指G 的每一个偶匹配M 都可以扩充为G 的一个完美匹配.判定图是否含有基数为k 的偶匹配是NP-困难问题,该文主要刻画了循环图C2n（1,4） 的k - 偶匹配可扩性.
步长为1和4的循环图的k-偶匹配可扩性
【摘 要】
：
称图G 是偶匹配可扩的,是指G 的每一个偶匹配M 都可以扩充为G 的一个完美匹配.判定图是否含有基数为k 的偶匹配是NP-困难问题,该文主要刻画了循环图C2n（1,4） 的k - 偶匹配可扩
【机 构】
：
平顶山学院数学与信息科学学院
【出 处】
：
计算机与数字工程
【发表日期】
：
2017年11期
【基金项目】
：
平顶山学院青年科研基金项目（编号：2012001）,河南省科技厅重点科技攻关项目（编号：132102310126）资助.
其他文献
论述了四川少数民族地区的战略地位.在分析了目前四川民族地区社会经济发展所存在的问题的基础上,阐述了'三州'地区富集的水资源和巨大的开发潜力以及水电开发对民族
马克思主义哲学中国化研究存在着一个有待认真解决的问题：马克思主义哲学在中国经历了百余年的传播、发展及其中国化后，往往仍然只是被看作一种“在中国的哲学”，而不是一种“中
党的十七大提出，建设社会主义核心价值体系，增强社会主义意识形态的吸引力和凝聚力；建设和谐文化，培育文明风尚。这就要求我们在大力发展中国特色社会主义的同时，不断推进以社会主
水电工程施工生产性事故一般多发生在施工现场,因此,加强现场管理,控制作业者的不安全行为,减少消除物的不安全状态是搞好安全工作的根本.结合桐子壕航电工程施工特点,针对存