摘要
设N={0,1,…,n-1},S⊆N\{0},且在modn意义下-S=S;即存在r_(1),r_(2),…,r_(k)使得S={r_(1),r_(2),…r_(k),n-r_(1),n-r_(2),…,n-r_(k)}。一个n阶简单图G称为以S为特征集的循环图,如果(ⅰ)V(G)=N,(ⅱ)E(G)={(i,j)|j-i∈S},这里减法运算取modn(以下均同)。R={r_(1),r_(2),…,r_(k)}称为G的半特征集。
出处
《科学通报》
1987年第18期1436-1436,共1页
Chinese Science Bulletin
