A cycle decomposition of a graph ▫$Gamma$▫ is a set ▫$mathcal{C}$▫ of cycles of ▫$Gamma$▫ such that every edge of ▫$Gamma$▫ belongs to exactly one cycle in ▫$mathcal{C}$▫. Such a decomposition is called arc-transitive if the group of automorphisms of ▫$Gamma$▫ that preserve setwise acts transitively on the arcs of ▫$Gamma$▫. In this paper, we study arc-transitive cycle decompositions of tetravalent graphs. In particular, we are interested in determining and enumerating arc-transitive cycle decompositions admitted by a given arc-transitive tetravalent graph. Among other results we show that a connected tetravalent arc-transitive graph is either 2-arc-transitive, or is isomorphic to the medial graph of a reflexible map, or admits exactly one ...
AbstractIt is shown that transitive 1-factorizations of arc-transitive graphs exist if and only if c...
AbstractA graph is half-arc-transitive if its automorphism group acts transitively on vertices and e...
A graph is half-arc-transitive if its automorphism group acts transitively on vertices and edges, bu...
AbstractA cycle decomposition of a graph Γ is a set C of cycles of Γ such that every edge of Γ belon...
Let s be a positive integer. A graph is s-transitive if its automorphism group is transitive on s-ar...
A transitive decomposition of a graph is a partition of the edge set together with a group of automo...
AbstractA directed graph is k-arc transitive if it has an automorphism group which acts transitively...
AbstractA graph is said to be half-arc-transitive if its automorphism group acts transitively on the...
It has long been known that there exist finite connected tetravalent arc-transitive graphs with arbi...
A finite graph X is half-arc-transitive if its automorphism group is transitive on vertices and edge...
It has long been known that there exist finite connected tetravalent arc-transitive graphs with arbi...
It has long been known that there exist finite connected tetravalent arc-transitive graphs with arbi...
AbstractA graph is half-arc-transitive if its automorphism group acts transitively on its vertex set...
It has long been known that there exist finite connected tetravalent arc-transitive graphs with arbi...
AbstractA graph is half-arc-transitive if its automorphism group acts transitively on vertices and e...
AbstractIt is shown that transitive 1-factorizations of arc-transitive graphs exist if and only if c...
AbstractA graph is half-arc-transitive if its automorphism group acts transitively on vertices and e...
A graph is half-arc-transitive if its automorphism group acts transitively on vertices and edges, bu...
AbstractA cycle decomposition of a graph Γ is a set C of cycles of Γ such that every edge of Γ belon...
Let s be a positive integer. A graph is s-transitive if its automorphism group is transitive on s-ar...
A transitive decomposition of a graph is a partition of the edge set together with a group of automo...
AbstractA directed graph is k-arc transitive if it has an automorphism group which acts transitively...
AbstractA graph is said to be half-arc-transitive if its automorphism group acts transitively on the...
It has long been known that there exist finite connected tetravalent arc-transitive graphs with arbi...
A finite graph X is half-arc-transitive if its automorphism group is transitive on vertices and edge...
It has long been known that there exist finite connected tetravalent arc-transitive graphs with arbi...
It has long been known that there exist finite connected tetravalent arc-transitive graphs with arbi...
AbstractA graph is half-arc-transitive if its automorphism group acts transitively on its vertex set...
It has long been known that there exist finite connected tetravalent arc-transitive graphs with arbi...
AbstractA graph is half-arc-transitive if its automorphism group acts transitively on vertices and e...
AbstractIt is shown that transitive 1-factorizations of arc-transitive graphs exist if and only if c...
AbstractA graph is half-arc-transitive if its automorphism group acts transitively on vertices and e...
A graph is half-arc-transitive if its automorphism group acts transitively on vertices and edges, bu...