-
题名2-有向循环图的同构
- 1
-
-
作者
钱建国
-
机构
青海师范大学数学系
-
出处
《青海师范大学学报(自然科学版)》
1991年第1期24-29,共6页
-
文摘
本文得到了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 的最大公约数。
-
关键词
有向图
同构
2有向循环图
圈
-
Keywords
Digraph
Isomorphism
2-circulant digraph
Single dicycle
Double dicycle.
-
分类号
O157.5
[理学—基础数学]
-