图的圈长的一些问题.pdfVIP

中文摘要 摘 要 r t j rtj i (rtj i n) n G rtj i 设 ，， 是正整数，若对每一个 ， 阶简单图 中长为 d 0it1 t d j t G 的圈恰好有 个，i ，其中 是 的周期数， 是 重复的次数，则称图 为i r(d ,, d )  rtj i (rtj i n) n G 0 t1 泛圈图。若对每一个奇（偶）数 ， 阶哈密顿图 中 rtj i d 0it1 t d j t 长为 的圈恰好有 个，i ，其中 是 的周期数， 是 重复的次数，则i G r(d ,, d )  c i 1,2, , n G i 称图 为 0 t1 奇 （偶）泛圈图。若用 ，i 表示图 的圈长为 的 G (c , , c ) g(a , , a ) G 圈个数，那么图 的圈长分布记为 1 n 。用 1 n 表示图 的最小可能边数， 其中c  ai i ，i 1,2 , n 。 本文主要讨论图的圈长的一些问题。本文得到以下结果： 1. 运 用 构 造 法 ， 刻 画 了 一 类 r(d ,, d )  泛 圈 图 ， 其 中 0 t1 d 6 21 , d 6 21 , d 8 21 , d 6 21 t 4 r(d ,, d )  0 1 2 3 ， 。通过类似法得到一类 0 t1 奇 （偶）泛圈图，其中d 6 21 , d 8 21 , d 6 21 , d 6 21 ，t 4 。另外，借助 0 1 2 3 r(d ,, d ) 泛圈图的构造，我们得到了当r 3 时的最小可能边数g(0,0,6, ,6) 的界。 0 t1 t 1 d 4 r 3 (4)  2.当 ， i ， 时，我们得到了 泛圈图的一个必要条件。 关键词：r(d ,, d ) 泛圈图；r(d ,, d ) 奇 （偶）泛圈图；圈长分布 0 t1 0 t1 I 目录