Every finite group has a normal bi-Cayley graph

DOI10.26493/1855-3974.1298.937MaRDI QIDQ3174802zbMATHOpenAlexWikidataFDO

Authors Jin-Xin Zhou

Publication date 18 July 2018

Published in Ars Mathematica Contemporanea (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1607.03981

zbMATH Keywords

normalCartesian product.bi-Cayley

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Graph operations (line graphs, products, etc.) (05C76) Finite automorphism groups of algebraic, geometric, or combinatorial structures (20B25)

Abstract: 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.

Recommendations

• The automorphisms of bi-Cayley graphs
• scientific article; zbMATH DE number 2074414
• Normal Cayley graphs of finite groups
• Edge-transitive bi-Cayley graphs
• Cubic bi-Cayley graphs over abelian groups

Cited in

(8)

• The automorphisms of bi-Cayley graphs
• On bi-Cayley graphs of groups.
• Normality of one-matching semi-Cayley graphs over finite abelian groups with maximum degree 3
• On normality of \(n\)-Cayley graphs
• Symmetric property and reliability of locally twisted cubes
• Existence of non-Cayley Haar graphs
• On automorphisms of Haar graphs of abelian groups
• scientific article; zbMATH DE number 2074414 (Why is no real title available?)

This page was built for publication: Every finite group has a normal bi-Cayley graph

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3174802)