Abstract.
In connection with the classification problem for non-Cayley tetravalent metacirculant graphs, three families of special tetravalent metacirculant graphs, denoted by Φ1, Φ2 and Φ3, have been defined [11]. It has also been shown [11] that any non-Cayley tetravalent metacirculant graph is isomorphic to a union of disjoint copies of a non-Cayley graph in one of the families Φ1, Φ2 or Φ3. A natural question raised from the result is whether all graphs in these families are non-Cayley. We have proved recently in [12] that every graph in Φ2 is non-Cayley. In this paper, we show that every graph in Φ1 is also a connected non-Cayley graph and find an infinite class of connected non-Cayley graphs in the family Φ3.
We’re sorry, something doesn't seem to be working properly.
Please try refreshing the page. If that doesn't work, please contact support so we can address the problem.
Author information
Authors and Affiliations
Additional information
Received: October, 2001 Final version received: July 29, 2002
Rights and permissions
About this article
Cite this article
Tan, N. On Non-Cayley Tetravalent Metacirculant Graphs. Graphs Comb 18, 795–802 (2002). https://doi.org/10.1007/s003730200066
Issue Date:
DOI: https://doi.org/10.1007/s003730200066