摘要
本文定义了n级到n-1级的P元deBruijn-Good图之间的(P,1)同态,并利用给出了一个圈为自对偶圈的判断条件,以及自对偶圈的结构定理.
In this paper,we define a (P, 1 ) homomorphism form p-arg de Bruijn-Good graph of n-stage to one of (n-1 )-stage. By using it,we give a necessary and sufficient condition of which a cyCle is a self-dual cycle,and we also present a structure theorem of self-dual cycled.
出处
《合肥工业大学学报(自然科学版)》
CAS
CSCD
1995年第3期28-31,共4页
Journal of Hefei University of Technology:Natural Science
关键词
同态
圈
自对偶圈
B-G图
e Bruijn-Good Graph,homomorphism,cycle,self-dual cycle