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
关键词
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 条
  • [1] Regular permutation sets and loops.
    Capodaglio, R
    [J]. BOLLETTINO DELLA UNIONE MATEMATICA ITALIANA, 2003, 6B (03): : 617 - 628
  • [2] Balanced colourings of strongly regular graphs
    Bailey, RA
    [J]. DISCRETE MATHEMATICS, 2005, 293 (1-3) : 73 - 90
  • [3] Loops with two-sided inverses constructed by a class of regular permutation sets
    Pasotti S.
    Zizioli E.
    [J]. Journal of Geometry, 2011, 100 (1-2) : 129 - 145
  • [4] Distance-regular graphs, MH-colourings and MLD-colourings
    Griggs, TS
    Wilson, BJ
    [J]. DISCRETE MATHEMATICS, 1997, 174 (1-3) : 131 - 135
  • [5] Sampling 3-colourings of regular bipartite graphs
    Galvin, David
    [J]. ELECTRONIC JOURNAL OF PROBABILITY, 2007, 12 : 481 - 497
  • [6] On interval colourings of bi-regular bipartite graphs
    Hanson, D
    Loten, COM
    Toft, B
    [J]. ARS COMBINATORIA, 1998, 50 : 23 - 32
  • [7] COLOURINGS OF THE CARTESIAN PRODUCT OF GRAPHS AND MULTIPLICATIVE SIDON SETS
    Por, Attila
    Wood, David R.
    [J]. COMBINATORICA, 2009, 29 (04) : 449 - 466
  • [8] REGULAR PERMUTATION GROUPS AND CAYLEY GRAPHS
    Praeger, Cheryl E.
    [J]. EUROPEAN WOMEN IN MATHEMATICS, PROCEEDINGS, 2010, : 55 - 69
  • [9] Colourings of the cartesian product of graphs and multiplicative Sidon sets
    Attila Pór
    David R. Wood
    [J]. Combinatorica, 2009, 29 : 449 - 466
  • [10] Neighbour-distinguishing edge colourings of random regular graphs
    Greenhill, Catherine
    Rucinski, Andrzej
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2006, 13 (01):