An Algorithmic-type Classification of Tetravalent One-regular Graphs Using Computer Algebra Tools

被引：0

作者：

Ghasemi, Mohsen ^{[1
]}

机构：

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

来源：

FUNDAMENTA INFORMATICAE | 2014年 / 135卷 / 03期

关键词：

s-transitive graphs; symmetric graphs; Cayley graphs; magma; combinatorial algorithms; CUBIC SYMMETRIC GRAPHS; EDGE-BIPARTITE GRAPHS; CAYLEY-GRAPHS; MATRIX MORSIFICATIONS; AUTOMORPHISM-GROUPS; MESH GEOMETRIES; DIHEDRAL GROUPS; ORDER TWICE; PRIME; ORBITS;

D O I：

10.3233/FI-2014-1119

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

A finite graph is one-regular if its automorphism group acts regularly on the set of its arcs. In the present paper, tetravalent one-regular graphs of order 7p(2), where p is a prime, are classified using computer algebra tools.

引用

页码：211 / 228

页数：18

共 5 条

[1] A FAMILY OF TETRAVALENT ONE-REGULAR GRAPHS
Ghasemi, Mohsen
Varmazyar, Rezvan
ARS COMBINATORIA, 2017, 134 : 283 - 293
[2] A CLASSIFICATION OF TETRAVALENT ONE-REGULAR GRAPHS OF ORDER 3p2
Ghasemi, Mohsen
COLLOQUIUM MATHEMATICUM, 2012, 128 (01) : 15 - 24
[3] Tetravalent one-regular graphs of order 2pq
Jin-Xin Zhou
Yan-Quan Feng
Journal of Algebraic Combinatorics, 2009, 29
[4] Tetravalent one-regular graphs of order 2pq
Zhou, Jin-Xin
Feng, Yan-Quan
JOURNAL OF ALGEBRAIC COMBINATORICS, 2009, 29 (04) : 457 - 471
[5] TETRAVALENT ONE-REGULAR GRAPHS OF ORDER 4p2
Feng, Yan-Quan
Kutnar, Klavdija
Marusic, Dragan
Zhang, Cui
FILOMAT, 2014, 28 (02) : 285 - 303

← 1 →