A characterization of metacirculants

Cai-Heng Li; S. Song; D. Wang

doi:10.1016/j.jcta.2012.06.010

A characterization of metacirculants

Cai-Heng Li, S. Song, D. Wang

Research output: Contribution to journal › Article › peer-review

16 Citations (Scopus)

Abstract

Metacirculants were introduced by Alspach and Parsons in 1982 and have been a rich source of various topics since then, including the Hamiltonian path problem in metacirculants. A metacirculant has a vertex-transitive metacyclic subgroup of automorphisms, and a long-standing interesting question in the area is if the converse statement is true, namely, whether a graph with a vertex-transitive metacyclic automorphism group is a metacirculant. We shall answer this question in the negative, and then present a classification of cubic metacirculants. © 2012 Elsevier Inc.

Original language	English
Pages (from-to)	39-48
Journal	Journal of Combinatorial Theory Series A
Volume	120
Issue number	1
DOIs	https://doi.org/10.1016/j.jcta.2012.06.010
Publication status	Published - 2013

Access to Document

10.1016/j.jcta.2012.06.010

Cite this

@article{705dafb207a74c448fb5fac8c2119ad3,

title = "A characterization of metacirculants",

abstract = "Metacirculants were introduced by Alspach and Parsons in 1982 and have been a rich source of various topics since then, including the Hamiltonian path problem in metacirculants. A metacirculant has a vertex-transitive metacyclic subgroup of automorphisms, and a long-standing interesting question in the area is if the converse statement is true, namely, whether a graph with a vertex-transitive metacyclic automorphism group is a metacirculant. We shall answer this question in the negative, and then present a classification of cubic metacirculants. {\textcopyright} 2012 Elsevier Inc.",

author = "Cai-Heng Li and S. Song and D. Wang",

year = "2013",

doi = "10.1016/j.jcta.2012.06.010",

language = "English",

volume = "120",

pages = "39--48",

journal = "Journal of Combinatorial Theory Series A",

issn = "0097-3165",

publisher = "Academic Press",

number = "1",

}

TY - JOUR

T1 - A characterization of metacirculants

AU - Li, Cai-Heng

AU - Song, S.

AU - Wang, D.

PY - 2013

Y1 - 2013

N2 - Metacirculants were introduced by Alspach and Parsons in 1982 and have been a rich source of various topics since then, including the Hamiltonian path problem in metacirculants. A metacirculant has a vertex-transitive metacyclic subgroup of automorphisms, and a long-standing interesting question in the area is if the converse statement is true, namely, whether a graph with a vertex-transitive metacyclic automorphism group is a metacirculant. We shall answer this question in the negative, and then present a classification of cubic metacirculants. © 2012 Elsevier Inc.

AB - Metacirculants were introduced by Alspach and Parsons in 1982 and have been a rich source of various topics since then, including the Hamiltonian path problem in metacirculants. A metacirculant has a vertex-transitive metacyclic subgroup of automorphisms, and a long-standing interesting question in the area is if the converse statement is true, namely, whether a graph with a vertex-transitive metacyclic automorphism group is a metacirculant. We shall answer this question in the negative, and then present a classification of cubic metacirculants. © 2012 Elsevier Inc.

U2 - 10.1016/j.jcta.2012.06.010

DO - 10.1016/j.jcta.2012.06.010

M3 - Article

SN - 0097-3165

VL - 120

SP - 39

EP - 48

JO - Journal of Combinatorial Theory Series A

JF - Journal of Combinatorial Theory Series A

IS - 1

ER -

A characterization of metacirculants

Abstract

Access to Document

Fingerprint

Cite this