Some Meta-Cayley Graphs on Dihedral Groups

被引：1

作者：

Allie, I. ^{[1
]}

Mwambene, E. ^{[1
]}

机构：

[1] Univ Western Cape, Dept Math & Appl Math, Private Bag X17, ZA-7535 Bellville, South Africa

来源：

GRAPHS AND COMBINATORICS | 2019年 / 35卷 / 06期

关键词：

Vertex-transitive graphs; Cayley graphs; Groupoid graphs; Non-Cayley graphs; Meta-Cayley graphs; VERTEX-TRANSITIVE GRAPHS; ORDER;

D O I：

10.1007/s00373-019-02097-0

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

In this paper, we define meta-Cayley graphs on dihedral groups. We fully determine the automorphism groups of the constructed graphs in question. Further, we prove that some of the graphs that we have constructed do not admit subgroups which act regularly on their vertex set; thus proving that they cannot be represented as Cayley graphs on groups.

引用

收藏

页码：1433 / 1446

页数：14

相关论文

共 18 条

[1] A CONSTRUCTION FOR VERTEX-TRANSITIVE GRAPHS [J].

ALSPACH, B ;

PARSONS, TD .

CANADIAN JOURNAL OF MATHEMATICS-JOURNAL CANADIEN DE MATHEMATIQUES, 1982, 34 (02) :307-318

[2] Tetravalent Vertex-Transitive Graphs of Order Twice A Prime Square [J].

Cheng, Huiwen ;

Ghasemi, Mohsen ;

Qiao, Sha .

GRAPHS AND COMBINATORICS, 2016, 32 (05) :1763-1771

[3] GROUPS OF GENERALIZED PETERSEN GRAPHS [J].

FRUCHT, R ;

GRAVER, JE ;

WATKINS, ME .

PROCEEDINGS OF THE CAMBRIDGE PHILOSOPHICAL SOCIETY-MATHEMATICAL AND PHYSICAL SCIENCES, 1971, 70 (SEP) :211-&

[4] On quasi-Cayley graphs [J].

Gauyacq, G .

DISCRETE APPLIED MATHEMATICS, 1997, 77 (01) :43-58

[5] MORE ODD GRAPH-THEORY [J].

GODSIL, CD .

DISCRETE MATHEMATICS, 1980, 32 (02) :205-207

[6] PROBLEM SESSION AT ALCOM-91 [J].

IVANOV, AA ;

PRAEGER, CE .

EUROPEAN JOURNAL OF COMBINATORICS, 1994, 15 (01) :105-112

[7] PRIMITIVE PERMUTATION-GROUPS OF ODD DEGREE, AND AN APPLICATION TO FINITE PROJECTIVE-PLANES [J].

KANTOR, WM .

JOURNAL OF ALGEBRA, 1987, 106 (01) :15-45

[8] IMPRIMITIVE REPRESENTATIONS OF SL(2, 2(KAPPA)) [J].

MARUSIC, D ;

SCAPELLATO, R .

JOURNAL OF COMBINATORIAL THEORY SERIES B, 1993, 58 (01) :46-57

[9] CHARACTERIZING VERTEX-TRANSITIVE PQ-GRAPHS WITH AN IMPRIMITIVE AUTOMORPHISM SUBGROUP [J].

MARUSIC, D ;

SCAPELLATO, R .

JOURNAL OF GRAPH THEORY, 1992, 16 (04) :375-387

[10]

Marusic D., 1983, Ars Comb., V16, P297