| 2—有向循环图的同构 |
| |
| 引用本文： | 钱建国.2—有向循环图的同构[J].青海师范大学学报(自然科学版),1991(1):24-29. |
| |
| 作者姓名： | 钱建国 |
| |
| 作者单位： | 青海师范大学数学系 |
| |
| 摘 要： | 本文得到了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-有向循环图 单步圈 双步圈 |
THE ISOMORPHISM PROBLEM OF 2-CIRCULANT DIGRAPH |
| |
| Qian Jianguo.THE ISOMORPHISM PROBLEM OF 2-CIRCULANT DIGRAPH[J].Journal of Qinghai Normal University(Natural Science Edition),1991(1):24-29. |
| |
| Authors: | Qian Jianguo |
| |
| Institution: | Department of Mathematics |
| |
| Abstract: | |
| |
| Keywords: | Digraph Isomorphism 2-circulant digraph Single dicycle Double dicycle |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
