Infinitely many finite one-regular graphs of any even valency

被引：8

作者：

Kwak, JH ^{[1
]}

Oh, JM ^{[1
]}

机构：

[1] Pohang Univ Sci & Technol, Pohang 790784, South Korea

来源：

JOURNAL OF COMBINATORIAL THEORY SERIES B | 2004年 / 90卷 / 01期

关键词：

one-regular graph; Cayley graph; dihedral group;

D O I：

10.1016/S0095-8956(03)00084-4

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

A graph is said to be one-regular if its automorphism group acts regularly on the arc set. For any integer kgreater than or equal to2, a construction of an infinite family of one-regular graphs of valency 2k is given. All of them are Cayley graphs on dihedral groups with girth 4 and cyclic vertex stabilizer. (C) 2003 Elsevier Inc. All rights reserved.

引用

页码：185 / 191

页数：7

共 10 条

[1] CONSTRUCTING GRAPHS WHICH ARE 1/2-TRANSITIVE [J].

ALSPACH, B ;

MARUSIC, D ;

NOWITZ, L .

JOURNAL OF THE AUSTRALIAN MATHEMATICAL SOCIETY SERIES A-PURE MATHEMATICS AND STATISTICS, 1994, 56 :391-402

[2]

Biggs N., 1993, ALGEBRAIC GRAPH THEO

[3] ON WEAKLY SYMMETRICAL GRAPHS OF ORDER TWICE A PRIME [J].

CHENG, Y ;

OXLEY, J .

JOURNAL OF COMBINATORIAL THEORY SERIES B, 1987, 42 (02) :196-211

[4] A ONE-REGULAR GRAPH OF DEGREE 3 [J].

FRUCHT, R .

CANADIAN JOURNAL OF MATHEMATICS-JOURNAL CANADIEN DE MATHEMATIQUES, 1952, 4 (02) :240-247

[5] Characterisation of graphs which underlie regular maps on closed surfaces [J].

Gardiner, A ;

Nedela, R ;

Sirán, J ;

Skoviera, M .

JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 1999, 59 :100-108

[6] Constructing infinite one-regular graphs [J].

Malnic, A ;

Marusic, D ;

Seifter, N .

EUROPEAN JOURNAL OF COMBINATORICS, 1999, 20 (08) :845-853

[7] Maps and half-transitive graphs of valency 4 [J].

Marusic, D ;

Nedela, R .

EUROPEAN JOURNAL OF COMBINATORICS, 1998, 19 (03) :345-354

[8] A family of one-regular graphs of valency 4 [J].

Marusic, D .

EUROPEAN JOURNAL OF COMBINATORICS, 1997, 18 (01) :59-64

[9]

Rotman J., 1973, INTRO THEORY GROUPS

[10]

Xu M.Y., 2001, SE ASIAN B MATH, V25, P355

← 1 →