图的圈长的一些问题

发布时间：2020-12-05 20:32

　　设r,t,j是正整数,若对每一个r+tj+i（r+tj+i≤n）,n阶简单图G中长为r+tj+i的圈恰好有di个,0≤i≤t-1,其中t是di的周期数,j是t重复的次数,则称图G为r-（d0,...,dt-1）-泛圈图。若对每一个奇（偶）数r+tj+i（r+tj+i≤n）,n阶哈密顿图G中长为r+tj+i的圈恰好有di个,0≤i≤t-1,其中t是di的周期数,j是t重复的次数,则称图G为r-（d0,...,dt-1）-奇（偶）泛圈图。若用ci,i=1,2,...,n表示图G的圈长为i的圈个数,那么图G的圈长分布记为（c1,...,cn）。用g（a1,...,an）表示图G的最小可能边数,其中ci≥ai,i=1,2…,n。本文主要讨论图的圈长的一些问题。本文得到以下结果:1.运用构造法,刻画了一类r-（d0,...,dt-1）-泛圈图,其中d0=6·2μ1,d1=6·2μ1,d2=8·2μ1,d3=6·2μ1,t=4。通过类似法得到一类r-（d0,...,d-t1）-奇（偶）泛圈图,其中d0=6·2μ1,d1=8·2μ1,d2=6·2μ1,d3=6·2μ1,t=4。另外,借助r-（d0,... 

【文章来源】：闽南师范大学福建省

【文章页数】：50 页

【学位级别】：硕士

【部分图文】：

泛圈图的缠绕弦与交错弦

-)26,28,26,26(-泛圈

-)26,26,28,26(-泛圈

【参考文献】：
期刊论文
[1](4)-泛圈图的一个必要条件[J]. 张耀静.  闽南师范大学学报(自然科学版). 2019(01)
[2]最小圈分布（2）-图的边数[J]. 陈锦丽.  闽南师范大学学报(自然科学版). 2016(01)
[3](3)-泛圈图的一些必要条件[J]. 刘少强,陈锦丽.  闽南师范大学学报(自然科学版). 2014(01)
[4]具有小周长的图的边数[J]. 赖春晖,陈锦丽.  漳州师范学院学报(自然科学版). 2013(02)
[5]具有最小弧数的唯一泛圈有向图的计数[J]. 卜月华.  数学的实践与认识. 2009(04)
[6]一类图的几乎唯一泛圈性[J]. 徐莉,秦大康,施永兵.  上海师范大学学报(自然科学版). 2007(05)
[7]某些图论问题的进展[J]. 张克民.  数学研究与评论. 2007(03)
[8]关于几乎唯一泛圈图[J]. 施永兵,徐莉,陈晓卿,王敏.  数学进展. 2006(05)
[9]各等长圈数不超过2的简单图的最大边数[J]. 徐坚成,施永兵.  上海师范大学学报(自然科学版). 2006(05)
[10]一类几乎唯一泛圈图[J]. 施永兵.  系统科学与数学. 2006(04)



本文编号：2900048