与泛圈图有关的一些结果

• 作者: 张耀静
• 来源期刊: 闽南师范大学学报（自然科学版）
• 学科: 社会科学
• 关键词: r-(d0,…,dt-1)-泛圈图 r-(d0,…,dt-1)-奇(偶)泛圈图 圈长分布
• 年，卷（期）: 2020,（3）
• 页码范围: 21-26
• 页数: 6页
• 分类号: G255.1
• 语种: 中文

摘要

设r,t,j是正整数,对于n阶哈密顿图G,若对每一个r+tj+i(r+tj+i≤n),G中长为r+i+j的圈恰好有di个,0≤i≤t-1,其中t是di的周期,j是t重复的次数,则称图G为r-(d0,…,dt-1)-泛圈图.本文讨论了r-(3,3,4,3,4,3,3,3)-泛圈图,r-(3,5,5,3)-奇(偶)泛圈图,以及g(0,0,6,…,6)的界.