关于r-（P0,…,Pt-1）-泛圈图

• 作者: 陈锦丽
• 来源期刊: 闽南师范大学学报（自然科学版）
• 学科: 社会科学
• 关键词: r-( P0 ,…,P7 )-泛圈图 r-( P0 ,…,P7 )-奇(偶)泛圈图 圈长分布
• 年，卷（期）: 2015,（4）
• 页码范围: 9-19
• 页数: 11页
• 分类号: G255.1
• 字数: 5978字
• 语种: 中文

摘要

若G中长为r+tj+i的圈恰好有Pi (0≤i≤t-1)个,其中r+tj+t-1≤n, j是P0,…,Pt-1重复的次数，则称G 为r-(P0,…,Pt-1)－泛圈图。主要采用构造法,给出当t=8时r-( P0,…,P7)－泛圈图的一些结果。即设n≥14,≥6若2-3+-3≤n<2-2+-2且n-(r( n,)-1)=s ( mod8), s=0,1,…,7时,那么存在一个n阶r-(4，4，4，4，5，5，5，5)泛圈图，其中同时,利用类似的方法证明了r-(1，1，3，3，4，4，5，5)—泛圈图、r-(4，4，4，4，5，5，5，5)—奇（偶）泛圈图以及r-(1，1，3，3，4，4，5，5)奇（偶）泛圈图。进一步，给出相应圈长分布的最小可能边数。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈锦丽	闽南师范大学数学与统计学院	12	16	3.0	3.0