A characterization of a family of edge-transitive metacirculant graphs

Cai-Heng Li; J. Pan; Shu-Jiao Song; D. Wang

doi:10.1016/j.jctb.2014.02.002

A characterization of a family of edge-transitive metacirculant graphs

Cai-Heng Li, J. Pan, Shu-Jiao Song, D. Wang

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

11 Citations (Scopus)

13 Downloads (Pure)

Abstract

A characterization is given of the class of edge-transitive Cayley graphs of Frobenius groups Zrd:Zm with r an odd prime and m odd, of valency less than 2p1 with p1 the smallest prime divisor of m. It is shown that either (rd,m)=(p,p-12)or(29,7), or such a graph is a normal Cayley graph and half-transitive. This provides new construction of half-transitive graphs. © 2014 Elsevier Inc.

Original language	English
Pages (from-to)	12-25
Journal	Journal of Combinatorial Theory. Series B
Volume	107
Issue number	1
Early online date	4 Mar 2014
DOIs	https://doi.org/10.1016/j.jctb.2014.02.002
Publication status	Published - Jul 2014

Access to Document

10.1016/j.jctb.2014.02.002

Cite this

@article{e73fda848c014586b2df47f525a6171d,

title = "A characterization of a family of edge-transitive metacirculant graphs",

abstract = "A characterization is given of the class of edge-transitive Cayley graphs of Frobenius groups Zrd:Zm with r an odd prime and m odd, of valency less than 2p1 with p1 the smallest prime divisor of m. It is shown that either (rd,m)=(p,p-12)or(29,7), or such a graph is a normal Cayley graph and half-transitive. This provides new construction of half-transitive graphs. {\textcopyright} 2014 Elsevier Inc.",

author = "Cai-Heng Li and J. Pan and Shu-Jiao Song and D. Wang",

year = "2014",

month = jul,

doi = "10.1016/j.jctb.2014.02.002",

language = "English",

volume = "107",

pages = "12--25",

journal = "Journal of Combinatorial Theory. Series B",

issn = "0095-8956",

publisher = "Academic Press",

number = "1",

}

TY - JOUR

T1 - A characterization of a family of edge-transitive metacirculant graphs

AU - Li, Cai-Heng

AU - Pan, J.

AU - Song, Shu-Jiao

AU - Wang, D.

PY - 2014/7

Y1 - 2014/7

N2 - A characterization is given of the class of edge-transitive Cayley graphs of Frobenius groups Zrd:Zm with r an odd prime and m odd, of valency less than 2p1 with p1 the smallest prime divisor of m. It is shown that either (rd,m)=(p,p-12)or(29,7), or such a graph is a normal Cayley graph and half-transitive. This provides new construction of half-transitive graphs. © 2014 Elsevier Inc.

AB - A characterization is given of the class of edge-transitive Cayley graphs of Frobenius groups Zrd:Zm with r an odd prime and m odd, of valency less than 2p1 with p1 the smallest prime divisor of m. It is shown that either (rd,m)=(p,p-12)or(29,7), or such a graph is a normal Cayley graph and half-transitive. This provides new construction of half-transitive graphs. © 2014 Elsevier Inc.

U2 - 10.1016/j.jctb.2014.02.002

DO - 10.1016/j.jctb.2014.02.002

M3 - Article

SN - 0095-8956

VL - 107

SP - 12

EP - 25

JO - Journal of Combinatorial Theory. Series B

JF - Journal of Combinatorial Theory. Series B

IS - 1

ER -

A characterization of a family of edge-transitive metacirculant graphs

Abstract

Access to Document

Fingerprint

Cite this