关于图的哈密顿因子的若干结果-运筹学与控制论专业论文.docxVIP

目 录 中文 摘 要 … … 英 文 摘 要 … … 符号 说 明 …  … … … … 第 一 章 引 言 … … … 写 基 本 概 念 … …  … … … … 虽 间 题 产 生 的 背 景 及 其进 展 情 况 … … 互 已 有 的 结 论 及 本 文 的 主 要 结 果 … … … … … 第二 章 图 的 哈 密 顿 因 子 … … … … 二 部 图 中 的 哈 密 顿  因 子 … … 互 关 于 哈 密 顿 降 十 因 子 的 一 个 新 结 果 … … 号 带 约 束 条 件 的 哈 密 顿 因 子 … … 第 三 章 图 的 分 数 哈 密 顿 因 子 … … … … 互 图 的 分 数 哈 密 顿 因 子 的 存 在 性 互 图 的分 数 哈 密 顿 参 考 文 献 致 谢 因 子 … … … … … … 们 山 东 大 学 硕 士 学 位 论 文 关 于 图 的 哈 密 顿 因 子 的 若 干 结 果 潘 学 军 山 东 大 学 数 学 与 系 统 科 学 学 院 运 筹 学 与控 制 论 东 济 南 中文 摘 要 本 文 考 虑 的 图若 无 特 殊 声 明 均 为 简单 无 向有 限 图 对 于 一 个 图 二 我 们用 和 分 别 表 示 图 的顶 点 集 合 和 边 集 合 对 任 意 的 〔 我 们 用 心 表 示 顶 点 在 中的 度 数 △ 和 截 分 别 表 示 图 的 最 大 度 和 最 小 度 对 的 子 集 用 一 表 示 从 中删 去 顶 点 集 合 及 其 关联 的 边 所 得 到 的 子 图 若 则 令 一 一 对 的子 集 用 一 表 示 从 中删 去 边 集 合 所 得 的子 图 若 则 简 记 为 一 若 存 在 的 两 个 不 交 子 集 使 得 二 且 的 所 有 边 均 一 个 端 点 在 内 另 一 个 端 点 在 内 则 称 为 二 部 图 记 为 ，侧 如 果 二 州 则 称 为 均 衡 二 部 图 设 和 是 定 义 在 上 的 两 个 整 数 值 函 数 使 对 任 意 的 任 有 三 抓 三 。 若 是 图 的 一 个 支撑 子 且 满 足 对 任 意 顶 点 任 抓 那 么 我 们就 称 是 图 的一 个 因 子 如果 对 任 意 的 〔 有 抓讨 二 则 称 的 因 子 为 因 子 若 “卜 ，则 此 时 称 ，句 因 子 为 “ 因 子 卜 时 也 称 因 子 为 完 美 对 集 对 于 图 的 一 个 因 子 如 果 它 同 时 包 含 的 一 个 哈 密顿 圈 我 们就 称 该 因 子 为 的 一 个 哈 密 顿 因 子 图 的 顶 点数 我 们通 常称 为 的 阶 一 般 用 来 表 示 如 果 图 的 最 小 度 截 七 晋 但 对 于 的 任 意 一 条 边 截 一 号 则 称 为 晋 临界 图 设 是 定 义 在 图 的 边 集 合 上 的 一 个 函 数 使对 任 意 的 〔 有 呵 任 沁 对 中 的 任 意 顶 点 ” 令 略 一 。 二 其 中 风 一 。 〔 则 称 尔 是 图 的 顶 点 的 分 数 度 若 满 足 对 任 意 的 七 任 有 叭 三 鹉 三 则 称 为 图 的 一 个 分 数 表 示 函 数 令 “ 二 。 〔 且 设 。 是 图 的 一 个 支 撑 子 图 而 且 满 足 。 二 ” 那 么 就 称 。 为 的 一 个 分 数 因 子 称 是 、 的 表 示 函 数 同理 我 们可 定 义 分 数 句 因 子 分 数 因 子 和 分 数 哈 密 顿 因 子 。 ， 为 了 方 便 中 二 对 定 义 在 上 的 任 意 函 数 我 们记 艺 其 山 东大 学 硕士 学 位 论 文 图的 因 子 理 论 是 图论 的一 个 重 要 分 支 也 是 图论 研 究 中最 活 跃 的 课 题 之 一 人 们 对 因子 理 论 的研 究 已 经 持续 了 一 个 多世 纪 在 因 子 理 论 的 发 展 历 程 中 最 基 本 的 结 论 即 因子 存在 性 条 件 是 乳 在 年 给 出来 的 这 一 定 理 奠 定 了 因 子 理 论 又 给 出 了 图有 乒 因 子 的 充要 条 件 从 而 推 广 了 上 述 结 论 接 着到 年 翻 又 得 到 了 图有 因 子 的 一 个 判 定 准则 从 此 因 子 理 论 的研 究开 始 活 跃 起 来 大 量关 于 因 子 理 论 的结