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 条

[31] EVEN CYCLES WITH PRESCRIBED CHORDS IN PLANAR CUBIC GRAPHS
FLEISCHNER, H
DISCRETE MATHEMATICS, 1983, 44 (03) : 275 - 280
[32] Construction of Hamiltonian cycles in layered cubic planar graphs
Franzblau, DS
GRAPHS AND COMBINATORICS, 2002, 18 (02) : 259 - 270
[33] On the number of cycles in 3-connected cubic graphs
Aldred, REL
Thomassen, C
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1997, 71 (01) : 79 - 84
[34] Cycles with Prescribed and Forbidden Sets of Elements in Cubic Graphs
Sheng Bau
Graphs and Combinatorics, 2002, 18 : 201 - 208
[35] THE NUMBER OF CYCLES IN 2-FACTORS OF CUBIC GRAPHS
ROSENFELD, M
DISCRETE MATHEMATICS, 1990, 84 (03) : 285 - 294
[36] Cycles with prescribed and forbidden sets of elements in cubic graphs
Bau, S
GRAPHS AND COMBINATORICS, 2002, 18 (02) : 201 - 208
[37] Hamilton Cycles in Cubic Polyhex Graphs on the Klein Bottle
Ye, Dong
ARS COMBINATORIA, 2013, 112 : 205 - 212
[38] Approximability of the complementarily symmetric Holant problems on cubic graphs
He, Yuqiao
Qiu, Guoliang
Zhang, Chihao
THEORETICAL COMPUTER SCIENCE, 2023, 975
[39] A complete classification of cubic symmetric graphs of girth 6
Kutnar, Klavdija
Marusic, Dragan
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2009, 99 (01) : 162 - 184
[40] LDPC codes constructed from cubic symmetric graphs
Dean Crnković
Sanja Rukavina
Marina Šimac
Applicable Algebra in Engineering, Communication and Computing, 2022, 33 : 505 - 522

← 1 2 3 4 5 →