与泛圈图有关的一些结果

作者：张耀静

来源：闽南师范大学学报(自然科学版), 2020, 33(03): 21-26.

DOI：10.16007/j.cnki.issn2095-7122.2020.03.004

• r-(d0,…,dt-1)-泛圈图
• r-(d0,…,dt-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)的界.

• 单位
  闽南师范大学