-
题名商Cayley图与顶点传递图
- 1
-
-
作者
王迪吉
-
机构
新疆师范大学数学系
-
出处
《新疆师范大学学报(自然科学版)》
1999年第1期1-2,共2页
-
文摘
本文得到的一个令人感兴趣的结论是,顶点传递有向图(或无向图)必定是Cayley有向图(或无向图),反之亦然。
-
关键词
商cayley图
自同构
顶点传递图
-
Keywords
quotient cayley graph automorphism vertex transitive graph
-
分类号
O157.5
[理学—基础数学]
-
-
题名Cayley有向图的商图
被引量:2
- 2
-
-
作者
王迪吉
-
机构
新疆师范大学数学系
-
出处
《新疆师范大学学报(自然科学版)》
1998年第2期8-13,共6页
-
文摘
设C(G,S)是有限群G上关于S(S(?)G)的Cayley有向图。给定G的一个子群H,我们在C(G,S)上引入商Cayley有向图的记号,它在某种意义上来说类似于群论中的商群,因此可在这一类图上讨论其性质。 对于g∈G,我们用N^+(g)表示g在C(G,S)中的外邻集。设集合K={g∈C|N^+(g)=S},可以看出它是G的子群,我们称其为C(G,S)的核。当H=K时,Cayley有向图与它的商有向图之间存在着一些非常好的同构关系。在这个假定下,我们进一步根据商有向图及核K为C(G,S)的自同构群刻划出了一系列特性。
-
关键词
cayley有向图
商cayley图
同构
自同构群
-
Keywords
cayley digraph, Quotient cayley graph, Isomorphism, Automorphism group.
-
分类号
O157.5
[理学—基础数学]
-