ON NON-CAYLEY VERTEX-TRANSITIVE GRAPHS AND THE META-CAYLEY GRAPHS

被引：1

作者：

Mwambene, Eric ^{[1
]}

机构：

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

来源：

QUAESTIONES MATHEMATICAE | 2011年 / 34卷 / 04期

关键词：

Cayley graphs; vertex-transitive graphs; non-Cayley; meta-Cayley and metacyclic graphs;

D O I：

10.2989/16073606.2011.640451

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

The pursuit to identify vertex-transitive non-Cayley graphs has been deliberate for some time now. In that vein, Alspach and Parsons [1] introduced metacirculant graphs. They are defined on two cyclic groups with adjacency resembling twisting that is typically used in defining semi-direct products of groups. In this sequel we generalise the construction to general groups and introduce a class of graphs we call meta-Cayley graphs.

引用

页码：425 / 431

页数：7

共 4 条

[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] On quasi-Cayley graphs [J].

Gauyacq, G .

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

[3] Automorphisms of the dihedral groups [J].

Miller, GA .

PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 1942, 28 :368-371

[4] Cayley graphs on left quasi-groups and groupoids representing k-generalised Petersen graphs [J].

Mwambene, Eric .

DISCRETE MATHEMATICS, 2009, 309 (08) :2544-2547

← 1 →