Consistent cycles in 1/2-arc-transitive graphs

MaRDI QIDQ1010907zbMATH OpenFDO

Authors Marko Boben, Štefko Miklavič, Primož Potočnik

Publication date 7 April 2009

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/129760, http://www.emis.de/journals/EJC/Volume_16/Abstracts/v16i1r5.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

directed cycleedge-transitive graphsnot arc-transitive graphsvertex-transitve graphs

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Paths and cycles (05C38)

Review text

Summary: A directed cycle \(C\) of a graph is called \(\frac{1}{k}\)-consistent if there exists an automorphism of the graph which acts as a \(k\)-step rotation of \(C\). These cycles have previously been considered by several authors in the context of arc-transitive graphs. In this paper we extend these results to the case of graphs which are vertex-transitive, edge-transitive but not arc-transitive.

Recommendations

• Consistent cycles in graphs and digraphs
• Overlap in consistent cycles
• A note on a conjecture on consistent cycles
• scientific article; zbMATH DE number 640673
• Finite graphs of valency 4 and girth 4 admitting half-transitive group actions

Cited in

(9)

• Half-arc-transitive graphs and the Fano plane
• Tetravalent arc-transitive locally-Klein graphs with long consistent cycles
• Overlap in consistent cycles
• A note on a conjecture on consistent cycles
• On the structure of consistent cycles in cubic symmetric graphs
• On tetravalent half-arc-transitive graphs of girth 5
• A characterization of tetravalent half-arc-transitive graphs of girth 5
• Consistent cycles in graphs and digraphs
• Classification of quartic half-arc-transitive weak metacirculants of girth at most 4

This page was built for publication: Consistent cycles in 1/2-arc-transitive graphs

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