A classification of cubic bicirculants

被引：50

作者：

Pisanski, Tomaz ^{[1
]}

机构：

[1] Univ Ljubljana, IMFM, Ljubljana 61000, Slovenia

来源：

DISCRETE MATHEMATICS | 2007年 / 307卷 / 3-5期

关键词：

bicirculant; covering graph; configuration;

D O I：

10.1016/j.disc.2005.09.053

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

The well-known Petersen graph G(5, 2) admits a semi-regular automorphism alpha acting on the vertex set with two orbits of equal size. This makes it a bicirculant. It is shown that trivalent bicirculants fall into four classes. Some basic properties of trivalent bicirculants are explored and the connection to combinatorial and geometric configurations are studied. Some analogues of the polycirculant conjecture are mentioned. (c) 2006 Elsevier B.V. All rights reserved.

引用

页码：567 / 578

页数：12

共 25 条

[1] Counting symmetric configurations ν3 [J].