HI,欢迎来到学术之家,发表咨询:400-888-7501  订阅咨询:400-888-7502  股权代码  102064
0

导出匹配可扩二部图度和条件的改进

作者:乔诚; 王勤完美匹配导出匹配可扩的二部图

摘要:研究并改进了导出匹配可扩二部图的度和条件.主要结论如下:若图G是一个有二部划分(A,B)的二部图,且|A|=|B|=n=3k+1(k≥2),如果对图G中任意不相邻的顶点u和v,有d(u)+d(v)≥4k+1,那么图G是导出匹配可扩的,并且该结果是最佳可能的.

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

中国计量大学学报

《中国计量大学学报》(CN:33-1401/TB)是一本有较高学术价值的大型季刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《中国计量大学学报》以刊登有一定创见性的科学技术研究论文为主,并适当刊登有价值的学科前沿、新技术发展的综合评述类文章。学报努力体现“以计量为特色,多学科协调发展”的办刊宗旨。

杂志详情