Isomorphisms of finite semi-Cayley graphs
| LEADER | caa a22 4500 | ||
|---|---|---|---|
| 001 | 605461767 | ||
| 003 | CHVBK | ||
| 005 | 20210128100245.0 | ||
| 007 | cr unu---uuuuu | ||
| 008 | 210128e20150401xx s 000 0 eng | ||
| 024 | 7 | 0 | |a 10.1007/s10114-015-4356-8 |2 doi |
| 035 | |a (NATIONALLICENCE)springer-10.1007/s10114-015-4356-8 | ||
| 245 | 0 | 0 | |a Isomorphisms of finite semi-Cayley graphs |h [Elektronische Daten] |c [Majid Arezoomand, Bijan Taeri] |
| 520 | 3 | |a Let G be a finite group. A Cayley graph over G is a simple graph whose automorphism group has a regular subgroup isomorphic to G. A Cayley graph is called a CI-graph (Cayley isomorphism) if its isomorphic images are induced by automorphisms of G. A well-known result of Babai states that a Cayley graph Γ of G is a CI-graph if and only if all regular subgroups of Aut(Γ) isomorphic to G are conjugate in Aut(Γ). A semi-Cayley graph (also called bi-Cayley graph by some authors) over G is a simple graph whose automorphism group has a semiregular subgroup isomorphic to G with two orbits (of equal size). In this paper, we introduce the concept of SCI-graph (semi-Cayley isomorphism) and prove a Babai type theorem for semi-Cayley graphs. We prove that every semi-Cayley graph of a finite group G is an SCI-graph if and only if G is cyclic of order 3. Also, we study the isomorphism problem of a special class of semi-Cayley graphs. | |
| 540 | |a Institute of Mathematics, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Chinese Mathematical Society and Springer-Verlag Berlin Heidelberg, 2015 | ||
| 690 | 7 | |a Semi-Cayley graph |2 nationallicence | |
| 690 | 7 | |a Cayley graph |2 nationallicence | |
| 690 | 7 | |a CI-graph |2 nationallicence | |
| 690 | 7 | |a semiregular subgroup |2 nationallicence | |
| 700 | 1 | |a Arezoomand |D Majid |u Department of Mathematical Sciences, Isfahan University of Technology, 84156-83111, Isfahan, Iran |4 aut | |
| 700 | 1 | |a Taeri |D Bijan |u Department of Mathematical Sciences, Isfahan University of Technology, 84156-83111, Isfahan, Iran |4 aut | |
| 773 | 0 | |t Acta Mathematica Sinica, English Series |d Institute of Mathematics, Chinese Academy of Sciences and Chinese Mathematical Society |g 31/4(2015-04-01), 715-730 |x 1439-8516 |q 31:4<715 |1 2015 |2 31 |o 10114 | |
| 856 | 4 | 0 | |u https://doi.org/10.1007/s10114-015-4356-8 |q text/html |z Onlinezugriff via DOI |
| 898 | |a BK010053 |b XK010053 |c XK010000 | ||
| 900 | 7 | |a Metadata rights reserved |b Springer special CC-BY-NC licence |2 nationallicence | |
| 908 | |D 1 |a research-article |2 jats | ||
| 949 | |B NATIONALLICENCE |F NATIONALLICENCE |b NL-springer | ||
| 950 | |B NATIONALLICENCE |P 856 |E 40 |u https://doi.org/10.1007/s10114-015-4356-8 |q text/html |z Onlinezugriff via DOI | ||
| 950 | |B NATIONALLICENCE |P 700 |E 1- |a Arezoomand |D Majid |u Department of Mathematical Sciences, Isfahan University of Technology, 84156-83111, Isfahan, Iran |4 aut | ||
| 950 | |B NATIONALLICENCE |P 700 |E 1- |a Taeri |D Bijan |u Department of Mathematical Sciences, Isfahan University of Technology, 84156-83111, Isfahan, Iran |4 aut | ||
| 950 | |B NATIONALLICENCE |P 773 |E 0- |t Acta Mathematica Sinica, English Series |d Institute of Mathematics, Chinese Academy of Sciences and Chinese Mathematical Society |g 31/4(2015-04-01), 715-730 |x 1439-8516 |q 31:4<715 |1 2015 |2 31 |o 10114 | ||