关于一类图的Hamilton路计数问题.pdf

第 4O卷 第 1期 太 原 理 工 大 学 学 报 Vo1．40 No．1 2009年 1月 JOURNAL OFTAIYUAN UNIVERSITY OFTECHN0-LOGY Jan．2009 文 章 编 号 ：1007-9432(2009)ol_0088—03 关于一类图的Hamilton路计数问题 范庆 民 (太原理工大学理学 院，山西 太原 030024) 摘 要 ：研 究 了有 向图的两个 方面 ：竞赛 图的 Hamilton-~ 数 的计数 及 有 关竞 赛排 名 的相 关 问 题 ，多部 或 一部 竞赛 图是 完全 一部 图的一个定 向 。根 据 Bongdy的强连 通 一部 竞赛 图包含 一个 m一 圈 ，其 中 m ∈ (3，4，… ，n}，Yeo的正 则 多部 竞 赛 图是 Hamilton 图的原 理 ，笔 者在 上 述 结 论基 础 上 ， 得 到 某 些特 殊 的 多部 竞 赛 图的 Hamilton~t-gt的一 些 结论