一类r-(d_(0),d_(1),…,d_(t-1))-泛圈图的结果  

Results on a class of r-(d_(0),d_(1),…,d_(t-1))-pancyclic graph

作　　者：张耀静 ZHANG Yaojing(School of Mathematics and Statisttcs,Minnan Normal University,Zhangzhou,Fujian 363000,China;Institute of Meteorological Big Data-Digital Fujian,Zhangzhou,Fujian 363000,China)

机构地区：[1]闽南师范大学数学与统计学院,福建漳州363000 [2]数字福建气象大数据研究所,福建漳州363000

出　　处：《闽南师范大学学报（自然科学版）》2021年第3期14-20,共7页Journal of Minnan Normal University：Natural Science

基　　金：福建省自然科学基金(2015J01018)。

摘　　要：设r,t,j是正整数,若对每一个r+tj+i(r+tj+i≤n),n阶简单图G中长为r+tj+i的圈恰好有d_(i)个,0≤i≤t-1,其中t是d_(i)的周期数,j是t重复的次数,则称图G为r-(d_(0),…,d_(t-1))-泛圈图.主要讨论了r-(6·2^(μ_(1)),6·2^(μ_(1)),8·2^(μ_(1)),6·2^(μ_(1)))-泛圈图,r-(6·2^(μ_(1)),8·2^(μ_(1)),6·2^(μ_(1)),6·2^(μ_(1)))-奇(偶)泛圈图.Let n,r,t be positive integers and j be nonnegeative integer.A simple graph G of order n is said to be r-(d_(0),d_(1),…,d_(t-1))-pancyclic graphs if G contains exactly di(0≤i≤t-1)cycles of length r+tj+i satisfying r+tj+i≤n and t is the period of di(0≤i≤t-1),j is the number of t repeats.It mainly discuss r-(6·2^(μ_(1)),6·2^(μ_(1)),8·2^(μ_(1)),6·2^(μ_(1)))-pancyclic graphs,r-(6·2^(μ_(1)),8·2^(μ_(1)),6·2^(μ_(1)),6·2^(μ_(1)))-oddpancyclic(or bipancyclic)graphs.

关 键 词：r-(d_(0) … d_(t-1))-泛圈图 r-(d_(0) … d_(t-1))-奇(偶)泛圈图 

分 类 号：G255.1[文化科学—图书馆学]