On the structure of consistent cycles in cubic symmetric graphs

被引：0

作者：

Kutnar, Klavdija ^{[1
,2
]}

Marusic, Dragan ^{[1
,2
,3
,4
]}

Miklavic, Stefko ^{[1
,2
,3
]}

Sparl, Primoz ^{[2
,3
,4
]}

机构：

[1] Univ Primorska, UP FAMNIT, Glagoljaska 8, Koper 6000, Slovenia

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

[3] IMFM, Ljubljana, Slovenia

[4] Univ Ljubljana, UL PEF, Ljubljana, Slovenia

来源：

JOURNAL OF GRAPH THEORY | 2024年 / 105卷 / 03期

关键词：

1/2-consistent cycle; automorphism; consistent cycle; cubic symmetric graph; shunt; s-regular graph; AUTOMORPHISMS;

D O I：

10.1002/jgt.23041

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

A cycle in a graph is consistent if the automorphism group of the graph admits a one-step rotation of this cycle. A thorough description of consistent cycles of arc-transitive subgroups in the full automorphism groups of finite cubic symmetric graphs is given.

引用

页码：337 / 356

页数：20

共 50 条

[21] The smallest symmetric cubic graphs with given type
Conder, Marston D. E.
JOURNAL OF ALGEBRA, 2021, 569 : 643 - 657
[22] Symmetric cubic graphs via rigid cells
Conder, Marston D. E.
Hujdurovic, Ademir
Kutnar, Klavdija
Marusic, Dragan
JOURNAL OF ALGEBRAIC COMBINATORICS, 2021, 53 (03) : 881 - 895
[23] A note on automorphism groups of symmetric cubic graphs
Ma, Jicheng
JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2022, 21 (01)
[24] Symmetric cubic graphs via rigid cells
Marston D. E. Conder
Ademir Hujdurović
Klavdija Kutnar
Dragan Marušič
Journal of Algebraic Combinatorics, 2021, 53 : 881 - 895
[25] Small amplitude limit cycles of symmetric cubic systems
Blows, Terence R.
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2008, 56 (09) : 2323 - 2328
[26] ON HAMILTONIAN CYCLES IN CLAW-FREE CUBIC GRAPHS
Mohr, Elena
Rautenbach, Dieter
DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2022, 42 (01) : 309 - 313
[27] Construction of Hamiltonian Cycles in Layered Cubic Planar Graphs
D.S. Franzblau
Graphs and Combinatorics, 2002, 18 : 259 - 270
[28] On the Number of Longest and Almost Longest Cycles in Cubic Graphs
Chia, Gek L.
Thomassen, Carsten
ARS COMBINATORIA, 2012, 104 : 307 - 320
[29] LONGEST CYCLES IN 3-CONNECTED CUBIC GRAPHS
JACKSON, B
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1986, 41 (01) : 17 - 26
[30] On 2-factors with long cycles in cubic graphs
Kuendgen, Andre
Richter, R. Bruce
ARS MATHEMATICA CONTEMPORANEA, 2011, 4 (01) : 79 - 93

← 1 2 3 4 5 →