Loops, regular permutation sets and colourings of directed graphs

被引：2

作者：

Pasotti S. ^{[1
]}

Zizioli E. ^{[1
]}

机构：

[1] DICATAM – Sezione di Matematica, Università degli Studi di Brescia, via Branze 43, Brescia

来源：

Journal of Geometry | 2015年 / 106卷 / 1期

关键词：

Primary; 20N05;

D O I：

10.1007/s00022-014-0230-6

中图分类号：

学科分类号：

摘要：

We establish a correspondence among loops, regular permutation sets and directed graphs with a suitable edge colouring and characterize regular permutation sets and, respectively, colored graphs giving rise to the same loop, to isomorphic loops and to isotopic loops. © 2014, Springer Basel.

引用

页码：35 / 45

页数：10

共 50 条

[21] The complexity of counting colourings and independent sets in sparse graphs and hypergraphs
C. Greenhill
computational complexity, 2000, 9 : 52 - 72
[22] Regular incidence permutation sets and incidence quasigroups
Karzel H.
Marchi M.
Journal of Geometry, 1998, 63 (1-2) : 109 - 123
[23] THE EFFECT OF 2 CYCLES ON THE COMPLEXITY OF COLOURINGS BY DIRECTED-GRAPHS
BANGJENSEN, J
HELL, P
DISCRETE APPLIED MATHEMATICS, 1990, 26 (01) : 1 - 23
[24] Cartesian products of directed graphs with loops
Imrich, Wilfried
Peterin, Iztok
DISCRETE MATHEMATICS, 2018, 341 (05) : 1336 - 1343
[25] The complexity of counting colourings and independent sets in sparse graphs and hypergraphs
Greenhill, C
COMPUTATIONAL COMPLEXITY, 2000, 9 (01) : 52 - 72
[26] Dominating sets in directed graphs
Pang, Chaoyi
Zhang, Rui
Zhang, Qing
Wang, Junhu
INFORMATION SCIENCES, 2010, 180 (19) : 3647 - 3652
[27] Permutation group algorithms based on directed graphs
Jefferson, Christopher
Pfeiffer, Markus
Wilson, Wilf A.
Waldecker, Rebecca
JOURNAL OF ALGEBRA, 2021, 585 : 723 - 758
[28] Vertex-distinguishing proper edge colourings of some regular graphs
Rudasova, Janka
Sotak, Roman
DISCRETE MATHEMATICS, 2008, 308 (5-6) : 795 - 802
[29] A NOTE ON STRONGLY REGULAR GRAPHS AND (k, τ)- REGULAR SETS
Carvalho, Paula
ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2012, 25 : 3 - 8
[30] Spectral results on regular graphs with (k, τ)-regular sets
Cardoso, Domingos M.
Rama, Paula
DISCRETE MATHEMATICS, 2007, 307 (11-12) : 1306 - 1316

← 1 2 3 4 5 →