TETRAVALENT ARC-TRANSITIVE GRAPHS OF ORDER 3p2

被引：3

作者：

Ghasemi, Mohsen ^{[1
]}

机构：

[1] Urmia Univ, Dept Math, Orumiyeh 57135, Iran

来源：

DISCUSSIONES MATHEMATICAE GRAPH THEORY | 2014年 / 34卷 / 03期

关键词：

s-transitive graphs; symmetric graphs; Cayley graphs; CUBIC SYMMETRIC GRAPHS; SMALL NUMBER TIMES; PERMUTATION-GROUPS; PRIME; CLASSIFICATION; TWICE;

D O I：

10.7151/dmgt.1751

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Let s be a positive integer. A graph is s-transitive if its automorphism group is transitive on s-arcs but not on (s 1)-arcs. Let p be a prime. In this article a complete classification of tetravalent s-transitive graphs of order 3p(2) is given.

引用

页码：567 / 575

页数：9

共 35 条

[1] [Anonymous], 1982, U SERIES MATH
[2] Baik YG, 1998, ALGEBR COLLOQ, V5, P297
[3] Biggs N., 1993, Algebraic graph theory
[4] The Magma algebra system .1. The user language
Bosma, W
Cannon, J
Playoust, C
[J]. JOURNAL OF SYMBOLIC COMPUTATION, 1997, 24 (3-4) : 235 - 265
[5] Tetravalent edge-transitive Cayley graphs with odd number of vertices
Cai, HL
Zai, PL
Hua, Z
[J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 2006, 96 (01) : 164 - 181
[6] CHAO CY, 1971, T AM MATH SOC, V158, P247
[7] ON WEAKLY SYMMETRICAL GRAPHS OF ORDER TWICE A PRIME
CHENG, Y
OXLEY, J
[J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 1987, 42 (02) : 196 - 211
[8] Conder M., 2008, 2 INT WORKSH GROUP T
[9] Remarks on path-transitivity in finite graphs
Conder, MDE
Praeger, CE
[J]. EUROPEAN JOURNAL OF COMBINATORICS, 1996, 17 (04) : 371 - 378
[10] REGULAR GROUPS OF AUTOMORPHISMS OF CUBIC GRAPHS
DJOKOVIC, DZ
MILLER, GL
[J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 1980, 29 (02) : 195 - 230

← 1 2 3 4 →