TETRAVALENT SYMMETRIC GRAPHS OF ORDER 9p

被引：3

作者：

Guo, Song-Tao ^{[1
]}

Feng, Yan-Quan ^{[1
]}

机构：

[1] Beijing Jiaotong Univ, Dept Math, Beijing 100044, Peoples R China

来源：

JOURNAL OF THE KOREAN MATHEMATICAL SOCIETY | 2012年 / 49卷 / 06期

基金：

中国国家自然科学基金;

关键词：

normal Cayley graph; symmetric graph; s-transitive graph; S-TRANSITIVE GRAPHS; CAYLEY-GRAPHS; AUTOMORPHISM-GROUPS; PERMUTATION-GROUPS; DIHEDRAL GROUPS; CLASSIFICATION; VALENCY-4; TWICE;

D O I：

10.4134/JKMS.2012.49.6.1111

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

A graph is symmetric if its automorphism group acts transitively on the set of arcs of the graph. In this paper, we classify tetravalent Symmetric graphs of order 9p for each prime p.

引用

页码：1111 / 1121

页数：11

共 31 条

[1]

[Anonymous], 1982, U SERIES MATH

[2]

Baik YG, 1998, ALGEBR COLLOQ, V5, P297

[3]

Biggs N., 1993, Algebraic graph theory

[4] Tetravalent edge-transitive Cayley graphs with odd number of vertices [J].

Cai, HL ;

Zai, PL ;

Hua, Z .

JOURNAL OF COMBINATORIAL THEORY SERIES B, 2006, 96 (01) :164-181

[5]

CHAO CY, 1971, T AM MATH SOC, V158, P247

[6] 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

[7]

Conway H.J., 1985, ATLAS FINITE GROUP

[8]

Dixon J. D., 1996, Graduate Text in Mathematics, V163

[9] Automorphism groups of tetravalent Cayley graphs on regular p-groups [J].

Feng, YQ ;

Xu, MY .

DISCRETE MATHEMATICS, 2005, 305 (1-3) :354-360

[10] A CHARACTERIZATION OF CERTAIN FAMILIES OF 4-VALENT SYMMETRICAL GRAPHS [J].

GARDINER, A ;

PRAEGER, CE .

EUROPEAN JOURNAL OF COMBINATORICS, 1994, 15 (04) :383-397

← 1 2 3 4 →