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

图有哈密顿(g,f)-因子的度条件

作者:王超

摘要:设G是一个n阶2-连通图,整数a,b满足2≤a〈b,g(x)和f(x)是定义在V(G)上的两个非负整数值函数,使得任意x∈V(G),满足a≤g(x)〈f(x)≤b。证明了G有哈密顿(g,f)-因子,如果G的最小度数满足:δ(G)≥(b-1)^2-(a-1)(b-a)/(a-1),n〉(a+b-3)(a+b-2)/(a-1),且max{dG(x),dG(y)}≥((b-1)n/(a+b-2)对G中任意两个不相邻的顶点x,y都成立。

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

山东大学学报·理学版

《山东大学学报·理学版》(CN:37-1389/N)是一本有较高学术价值的大型月刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《山东大学学报·理学版》为理工科综合性学术期刊。旨在反映该校自然科学领域中的最新研究成果,促进学术交流,活跃学术思想。

杂志详情