Every finite group has a normal bi-Cayley graph
Every finite group has a normal bi-Cayley graph
复制标题
每个有限群都有一个正规的双凯莱图
DOI：
10.26493/1855-3974.1298.937
复制
发表时间：
2016-07
影响因子：
0.8
通讯作者：
Zhou Jin-Xin
中科院分区：
文献类型：
--
作者：
Zhou Jin-Xin
具有半规则作用于具有两个轨道的顶点上的自同构群$H$的图$ G$称为$H$上的{\em bi-Cayley图}。当$H$是$\Aut(\G)$的正规子群时，我们说$\G$相对于$H$是{\em正规}。在本文中，我们证明了每一个有限群都有一个连通的正规双cayley图。这改进了[M]的定理~5。Arezoomand， B. Taeri， 2-Cayley有向图的正态性，离散数学，338(2015)41—47]，并对上述论文的问题提供了肯定的答案。
A graph $\G$ with a group $H$ of automorphisms acting semiregularly on the vertices with two orbits is called a {\em bi-Cayley graph} over $H$. When $H$ is a normal subgroup of $\Aut(\G)$, we say that $\G$ is {\em normal} with respect to $H$. In this paper, we show that every finite group has a connected normal bi-Cayley graph. This improves Theorem~5 of [M. Arezoomand, B. Taeri, Normality of 2-Cayley digraphs, Discrete Math. 338 (2015) 41--47], and provides a positive answer to the Question of the above paper.
登录
查看更多内容
DOI：
10.26493/1855-3974.302.472
发表时间：
2012-12
期刊：
Ars Math. Contemp.
影响因子：
--
作者：
Hiroki Koike;I. Kovács
通讯作者：
Hiroki Koike;I. Kovács
影响因子：
1.1
作者：
C. Godsil
通讯作者：
C. Godsil
DOI：
10.1007/978-1-4613-0163-9
发表时间：
2001-04
期刊：
--
影响因子：
--
作者：
C. D. Godsil;G. Royle
通讯作者：
C. D. Godsil;G. Royle
DOI：
--
发表时间：
2000
期刊：
--
影响因子：
--
作者：
Dragan Maru
通讯作者：
Dragan Maru
DOI：
10.1201/9780203885765-5
发表时间：
2008-07
期刊：
--
影响因子：
--
作者：
Yan-Quan Feng;Z.-P. Lu M.-Y. Xu
通讯作者：
Yan-Quan Feng;Z.-P. Lu M.-Y. Xu