关于包含2个圈的2-因子的最小度条件的注记.pdfVIP

|if敏又if． 2008．11 (下旬刊) 关于包含2个圉的2一因子的最小度条件的注记 口 张勇飞f1】柳明珠罔 (南昌大学科学技术学院 江西 ·南昌 330029； 2『1成宁职业技术学院 湖北 ·成宁 437100) 摘 要 在这篇注记中，我们考虑了一个哈密顿图有一个2一因子恰好包含 2个圈的最小度条件。设 G是一个哈密顿图。 满足顶点数 ≥6，我们证明了如果G的最小度6≥去n+l，则G有一个2-因子包含2个圈。这是对1L_J．Faudreeetal中结果的 改进。 关键词 哈密顿圈 2一因子 最小度 中图分类号 ：O157．6 文献标识码：A 文章编号：1672—7894(2008)11—269—01 1．引言 的结果定理A，G有一个2一因子包含2个圈。当n=13时，则 fGJ Brandtetal证明了如—F结果： ≥7；当n=14时 ，6≥7；当n=15时 ，6≥8，同理，由Brandt et d[3】 定理A 设k是正整数，对每个满足顶点数n≥钰，最小度6≥ 的结果定理A，G有一个2一因子包含2个圈。现在，我们假设n≥ n的图，都有一个2一因子包含k个圈。 J6。假设G没有包含2个圈的2一因子。设C=x~x · 是G的一个 取定的哈密顿圈。对 ∈V(G~e=uu∈E ，e)被称为一个insertion， R．J．Faudree在考虑哈密顿性和泛圈性的关系时，猜测在保证哈 如果 ，“cⅣ Jc由定义，如果 ，u堤一个iruertion，则 ≠ “。设 密顿性的前提下 ，定理A中的度条件的下界可以减小，并作出如下 猜想： J为所有 insertion的集合，对 ∈ rc土e=““∈Efc)，我们定义 ： 猜想B对每个整数k满足k≥2，存在实数 1和c，和一个 Ifeef eE I和 feJ=l ∈ G『 ，e)E I。注 意 到 整数 ，使得对每个满足顶点数n≥m和最小度6≥仉+c的哈密顿 ∑ ∑fel，l 图，有一个 2一因子包含k个圈。 tEVff；) ￡E日c 并证明了当k=2的情况： 对 ∈ 和 e--~u∈E ， “¨+J∈，当且仅当 E，v nⅣfⅡ， 定理c 设G是哈密顿图，满足顶点数n≥6，最小度6≥ n+ 易见』f“u+卢IN(u)nN(u~)I。 2，则G有一个2一因子包含2个圈。 断言ll，I≥譬 本文改进了定理C的度条件，证明了如下定理： 证明：显然，对任意yeN(xt)一 j ，．，有广簪Nx(,J，否则 ，圈 定理 l 设G是哈密顿图，满足顶点数n≥ ，最小度 占≥ 肘 + 和圈麓+己组成G的一个包含2个圈的2一因子。 』 另外，由 的定义，我们可得至少有 肘J— J个点yeⅣ 』，则G有一个2一因子包含2个圈。 我们将模仿RJ|．Faudreeetal中的方法 ，在第二节中给出定理 1 使得广 Ⅳ山所以我们得到I(V(G)-NX(I))n(V(QJ-Nx(,J)