Search engine for discovering works of Art, research articles, and books related to Art and Culture
ShareThis
Javascript must be enabled to continue!

Consistent Cycles in $1\over2$-Arc-Transitive Graphs

View through CrossRef
A directed cycle $C$ of a graph is called $1\over 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.
Title: Consistent Cycles in $1\over2$-Arc-Transitive Graphs
Description:
A directed cycle $C$ of a graph is called $1\over 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.

Related Results

Back‐arc rifting in the Izu‐Bonin Island Arc: Structural evolution of Hachijo and Aoga Shima Rifts
Back‐arc rifting in the Izu‐Bonin Island Arc: Structural evolution of Hachijo and Aoga Shima Rifts
Abstract Multi‐ and single‐channel seismic profiles are used to investigate the structural evolution of back‐arc rifting in the intra‐oceanic Izu‐Bonin Arc. Hachijo and Aoga ...
Collision orogeny at arc‐arc junctions in the Japanese Islands
Collision orogeny at arc‐arc junctions in the Japanese Islands
Abstract In the Japanese Islands, collision tectonics are operating at arc‐arc junctions in three regions: Hokkaido, Central Japan and Kyushu. Hokkaido is situated at the jun...
Directed Transitive Signature on Directed Tree
Directed Transitive Signature on Directed Tree
In early 2000's, Rivest [1,2] and Micali [2] introduced the notion of transitive signature, which allows a third party with public key to generate a valid signature for a composed ...
Characterization of N6-methyladenosine long non-coding RNAs in sporadic congenital cataract and age-related cataract
Characterization of N6-methyladenosine long non-coding RNAs in sporadic congenital cataract and age-related cataract
AIM: To characterize the N6-methyladenosine (m6A) modification patterns in long non-coding RNAs (lncRNAs) in sporadic congenital cataract (CC) and age-related cataract (ARC). METHO...
Computing the Energy of Certain Graphs based on Vertex Status
Computing the Energy of Certain Graphs based on Vertex Status
Background: The concept of Hückel molecular orbital theory is used to compute the graph energy numerically and graphically on the base of the status of a vertex. Objective: Our a...
P-668 The LH endocrine profile in Gonadotropin-Releasing Hormone analogue cycles
P-668 The LH endocrine profile in Gonadotropin-Releasing Hormone analogue cycles
Abstract Study question What does the evolution of luteinizing hormone (LH) throughout the follicular phase look like in differe...

Back to Top