Characterization and construction of Cayley graphs admitting regular Cayley maps

被引：9

作者：

Jajcay, R ^{[1
]}

机构：

[1] UNIV NEBRASKA,DEPT MATH,LINCOLN,NE 68588

来源：

DISCRETE MATHEMATICS | 1996年 / 158卷 / 1-3期

关键词：

D O I：

10.1016/0012-365X(95)00076-9

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

The paper characterizes Cayley graphs that underlie Cayley maps of the highest possible level of symmetry, the regular Cayley maps, in terms of their automorphism groups. Using the introduced characterization, we obtain some useful necessary conditions, as well as a constructive way of finding presentations of all Cayley graphs admitting regular Cayley maps.

引用

页码：151 / 160

页数：10

共 11 条

[1] CAYLEY MAPS AND SYMMETRICAL MAPS [J].

BIGGS, N .

PROCEEDINGS OF THE CAMBRIDGE PHILOSOPHICAL SOCIETY-MATHEMATICAL AND PHYSICAL SCIENCES, 1972, 72 (NOV) :381-&

[2]

BIGGS N, 1979, MATH SOC LECT NOTES, V33

[3]

GARDINER A, UNPUB CHARACTERIZATI

[4] AUTOMORPHISM-GROUPS OF CAYLEY MAPS [J].

JAJCAY, R .

JOURNAL OF COMBINATORIAL THEORY SERIES B, 1993, 59 (02) :297-310

[5] ON A NEW PRODUCT OF GROUPS [J].

JAJCAY, R .

EUROPEAN JOURNAL OF COMBINATORICS, 1994, 15 (03) :251-252

[6]

JAJCAY R, UNPUB CONSTRUCTION I

[7] REGULAR ORIENTABLE IMBEDDINGS OF COMPLETE GRAPHS [J].

JAMES, LD ;

JONES, GA .

JOURNAL OF COMBINATORIAL THEORY SERIES B, 1985, 39 (03) :353-367

[8]

JONES GA, 1978, P LOND MATH SOC, V37, P273

[9] REGULAR MAPS FROM CAYLEY-GRAPHS .1. BALANCED CAYLEY MAPS [J].

SKOVIERA, M ;

SIRAN, J .

DISCRETE MATHEMATICS, 1992, 109 (1-3) :265-276

[10]

SKOVIERA M, 1994, DISCRETE MATH, V124, P179

← 1 2 →