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

Kn-M图中的路因子

作者:阮妮; 李建湘图的划分路因子点不相交的路

摘要:G是一个Kn-M图,M为完全图Kn中任意一个匹配.设σ2(G)表示不相邻顶点度和的最小值,令|V(G)|=n=∑ki=1ai,并且σ2(G)≥n+k-1.本文证明了对于图G中任意的k个顶点v1,v2,…,vk,存在点不相交的路P1,P2,…,Pk,使得对于1≤i≤k,都有|V(Pi)|=ai,并且vi是Pi的一个端点.

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

山西师范大学学报·自然科学版

《山西师范大学学报·自然科学版》(CN:14-1263/N)是一本有较高学术价值的大型季刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《山西师范大学学报·自然科学版》主要栏目有:应用数学,泛函分析,算子理论,数理统计学,高能核物理,理论物理,材料化学,分析化学,生物多样性,生物学基础理论研究,山西地方区域性地理研究,可持续发展研究等。

杂志详情