Tetravalent one-regular graphs of order 4p2

Yan-Quan Feng; Klavdija Kutnar; Dragan Marusic; Cui Zhang

doi:10.2298/FIL1402285F

Tetravalent one-regular graphs of order 4p²

Yan-Quan Feng, Klavdija Kutnar, Dragan Marusic, Cui Zhang

Department of Applied Mathematics and Computer Science

Research output: Contribution to journal › Journal article › Research › peer-review

563 Downloads (Orbit)

Abstract

A graph is one-regular if its automorphism group acts regularly on the set of its arcs. In this paper tetravalent one-regular graphs of order 4p², where p is a prime, are classified.

Original language	English
Journal	Filomat
Volume	28
Issue number	2
Pages (from-to)	285-303
Number of pages	19
ISSN	0354-5180
DOIs	https://doi.org/10.2298/FIL1402285F
Publication status	Published - 2014

Keywords

MATHEMATICS,
MATHEMATICS
CUBIC SYMMETRIC GRAPHS
SMALL NUMBER TIMES
2 DISTINCT PRIMES
CAYLEY-GRAPHS
VOLTAGE ASSIGNMENTS
DIHEDRAL GROUPS
CLASSIFICATION
AUTOMORPHISMS
PRODUCT
VALENCY
one-regular graph
symmetric graph
Cayley graph

Access to Document

10.2298/FIL1402285F

0354 51801402285FFinal published version, 164 KB

OpenUrl availability

Full text

Cite this

@article{3f10c3caa8a04015ad47cb087b624068,

title = "Tetravalent one-regular graphs of order 4p2",

abstract = "A graph is one-regular if its automorphism group acts regularly on the set of its arcs. In this paper tetravalent one-regular graphs of order 4p2, where p is a prime, are classified.",

keywords = "MATHEMATICS,, MATHEMATICS, CUBIC SYMMETRIC GRAPHS, SMALL NUMBER TIMES, 2 DISTINCT PRIMES, CAYLEY-GRAPHS, VOLTAGE ASSIGNMENTS, DIHEDRAL GROUPS, CLASSIFICATION, AUTOMORPHISMS, PRODUCT, VALENCY, one-regular graph, symmetric graph, Cayley graph",

author = "Yan-Quan Feng and Klavdija Kutnar and Dragan Marusic and Cui Zhang",

year = "2014",

doi = "10.2298/FIL1402285F",

language = "English",

volume = "28",

pages = "285--303",

journal = "Filomat",

issn = "0354-5180",

publisher = "Universitet of Nis",

number = "2",

}

TY - JOUR

T1 - Tetravalent one-regular graphs of order 4p2

AU - Feng, Yan-Quan

AU - Kutnar, Klavdija

AU - Marusic, Dragan

AU - Zhang, Cui

PY - 2014

Y1 - 2014

N2 - A graph is one-regular if its automorphism group acts regularly on the set of its arcs. In this paper tetravalent one-regular graphs of order 4p2, where p is a prime, are classified.

AB - A graph is one-regular if its automorphism group acts regularly on the set of its arcs. In this paper tetravalent one-regular graphs of order 4p2, where p is a prime, are classified.

KW - MATHEMATICS,

KW - MATHEMATICS

KW - CUBIC SYMMETRIC GRAPHS

KW - SMALL NUMBER TIMES

KW - 2 DISTINCT PRIMES

KW - CAYLEY-GRAPHS

KW - VOLTAGE ASSIGNMENTS

KW - DIHEDRAL GROUPS

KW - CLASSIFICATION

KW - AUTOMORPHISMS

KW - PRODUCT

KW - VALENCY

KW - one-regular graph

KW - symmetric graph

KW - Cayley graph

U2 - 10.2298/FIL1402285F

DO - 10.2298/FIL1402285F

M3 - Journal article

SN - 0354-5180

VL - 28

SP - 285

EP - 303

JO - Filomat

JF - Filomat

IS - 2

ER -