On finite self-complementary metacirculants

Cai-Heng Li; Grant Rao; Shu-Jiao Song

doi:10.1007/s10801-014-0522-9

On finite self-complementary metacirculants

Cai-Heng Li, Grant Rao, Shu-Jiao Song

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

9 Citations (Scopus)

Abstract

We prove that the automorphism group of a self-complementary metacirculant is either soluble or has A 5 as the only insoluble composition factor, extending a result of Li and Praeger which says the automorphism group of a self-complementary circulant is soluble. The proof involves a construction of self-complementary metacirculants which are Cayley graphs and have insoluble automorphism groups. To the best of our knowledge, these are the first examples of self-complementary graphs with this property.

Original language	English
Pages (from-to)	1135-1144
Journal	Journal of Algebraic Combinatorics
Volume	40
Issue number	4
Early online date	22 Apr 2014
DOIs	https://doi.org/10.1007/s10801-014-0522-9
Publication status	Published - Dec 2014

Access to Document

10.1007/s10801-014-0522-9

Cite this

@article{99161df896f64a7d8a4af467f428378f,

title = "On finite self-complementary metacirculants",

abstract = "We prove that the automorphism group of a self-complementary metacirculant is either soluble or has A 5 as the only insoluble composition factor, extending a result of Li and Praeger which says the automorphism group of a self-complementary circulant is soluble. The proof involves a construction of self-complementary metacirculants which are Cayley graphs and have insoluble automorphism groups. To the best of our knowledge, these are the first examples of self-complementary graphs with this property.",

author = "Cai-Heng Li and Grant Rao and Shu-Jiao Song",

year = "2014",

month = dec,

doi = "10.1007/s10801-014-0522-9",

language = "English",

volume = "40",

pages = "1135--1144",

journal = "Journal of Algebraic Combinatorics",

issn = "0925-9899",

publisher = "Springer",

number = "4",

}

TY - JOUR

T1 - On finite self-complementary metacirculants

AU - Li, Cai-Heng

AU - Rao, Grant

AU - Song, Shu-Jiao

PY - 2014/12

Y1 - 2014/12

N2 - We prove that the automorphism group of a self-complementary metacirculant is either soluble or has A 5 as the only insoluble composition factor, extending a result of Li and Praeger which says the automorphism group of a self-complementary circulant is soluble. The proof involves a construction of self-complementary metacirculants which are Cayley graphs and have insoluble automorphism groups. To the best of our knowledge, these are the first examples of self-complementary graphs with this property.

AB - We prove that the automorphism group of a self-complementary metacirculant is either soluble or has A 5 as the only insoluble composition factor, extending a result of Li and Praeger which says the automorphism group of a self-complementary circulant is soluble. The proof involves a construction of self-complementary metacirculants which are Cayley graphs and have insoluble automorphism groups. To the best of our knowledge, these are the first examples of self-complementary graphs with this property.

U2 - 10.1007/s10801-014-0522-9

DO - 10.1007/s10801-014-0522-9

M3 - Article

SN - 0925-9899

VL - 40

SP - 1135

EP - 1144

JO - Journal of Algebraic Combinatorics

JF - Journal of Algebraic Combinatorics

IS - 4

ER -

On finite self-complementary metacirculants

Abstract

Access to Document

Fingerprint

Cite this