The automorphism groups of non-edge-transitive rose window graphs

被引：0

作者：

Dobson, Edward ^{[1
]}

Kovacs, Istvan ^{[2
,3
]}

Miklavic, Stefko ^{[2
,3
]}

机构：

[1] Mississippi State Univ, Dept Math & Stat, Mississippi State, MS 39762 USA

[2] Univ Primorska, UP IAM, Koper 6000, Slovenia

[3] Univ Primorska, UP FAMNIT, Koper 6000, Slovenia

来源：

ARS MATHEMATICA CONTEMPORANEA | 2015年 / 9卷 / 01期

关键词：

Rose window graphs; automorphism group; isomorphism problem; vertex-transitive graph; GENERALIZED PETERSEN GRAPHS; I-GRAPHS;

D O I：

暂无

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

In this paper, we will determine the full automorphism groups of rose window graphs that are not edge-transitive. As the full automorphism groups of edge-transitive rose window graphs have been determined, this will complete the problem of calculating the full automorphism group of rose window graphs. As a corollary, we determine which rose window graphs are vertex-transitive. Finally, we determine the isomorphism classes of non-edge-transitive rose window graphs.

引用

页码：63 / 75

页数：13

共 50 条

[1] Classification of Edge-Transitive Rose Window Graphs
Kovacs, Istvan
Kutnar, Klavdija
Marusic, Dragan
JOURNAL OF GRAPH THEORY, 2010, 65 (03) : 216 - 231
[2] ON GRAPHS WITH EDGE-TRANSITIVE AUTOMORPHISM-GROUPS
STELLMACHER, B
ILLINOIS JOURNAL OF MATHEMATICS, 1984, 28 (02) : 211 - 266
[3] GRAPHS WITH TRANSITIVE AUTOMORPHISM GROUPS
IMRICH, W
MONATSHEFTE FUR MATHEMATIK, 1969, 73 (04): : 341 - &
[4] AUTOMORPHISM GROUPS OF SOME NON-TRANSITIVE GRAPHS
Gholami, Ahmad
IRANIAN JOURNAL OF MATHEMATICAL SCIENCES AND INFORMATICS, 2007, 2 (01): : 47 - 54
[5] On classifying finite edge colored graphs with two transitive automorphism groups
Sibley, TQ
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2004, 90 (01) : 121 - 138
[6] AUTOMORPHISM GROUPS OF EDGE-TRANSITIVE MAPS
Jones, G. A.
ACTA MATHEMATICA UNIVERSITATIS COMENIANAE, 2019, 88 (03): : 841 - 847
[7] Arc-transitive maps with underlying Rose Window graphs
Hubard, Isabel
Ramos-Rivera, Alejandra
Sparl, Primoz
JOURNAL OF GRAPH THEORY, 2021, 96 (02) : 203 - 230
[8] On automorphism groups of quasiprimitive 2-arc transitive graphs
Li, Cai Heng
Journal of Algebraic Combinatorics, 2008, 28 (02): : 261 - 270
[9] On automorphism groups of quasiprimitive 2-arc transitive graphs
Cai Heng Li
Journal of Algebraic Combinatorics, 2008, 28 : 261 - 270
[10] On automorphism groups of quasiprimitive 2-arc transitive graphs
Li, Cai Heng
JOURNAL OF ALGEBRAIC COMBINATORICS, 2008, 28 (02) : 261 - 270

← 1 2 3 4 5 →