摘要
本文得到了2-有向循环图 G(a,b,N)与 G(a＇,b＇,N)同构的充要条件为:(a,b,N)=(a＇,b＇,N)=K且 a＇b≡ab＇(mod KN);或 a＇a≡b＇b(mod KN),这里(x,y,z)表示整数 x,y,z 的最大公约数。
The vertex set of 2-circulant digraph is V(G(a,b,N))={0,1,2,…,N-1}. For any i,j∈V (G(a,b,N)),i is adjacent to j if and only if j≡i+a(mod N), or j≡i+b (mod N),where integral numbers N,a,b,satisfy N>2,1≤a≠b≤N-1. This paper has solved the isomorphism problem of 2-circulant digraph.
出处
《青海师范大学学报（自然科学版）》
1991年第1期24-29,共6页
Journal of Qinghai Normal University(Natural Science Edition)
关键词
有向图
同构
2有向循环图
圈
Digraph
Isomorphism
2-circulant digraph
Single dicycle
Double dicycle.
