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 条
  • [41] Representations of directed strongly regular graphs
    Godsil, Chris D.
    Hobart, Sylvia A.
    Martin, William J.
    EUROPEAN JOURNAL OF COMBINATORICS, 2007, 28 (07) : 1980 - 1993
  • [42] Independent dominating sets in regular graphs
    Julie Haviland
    Journal of Combinatorial Optimization, 2013, 26 : 120 - 126
  • [43] Subgroup regular sets in Cayley graphs
    Wang, Yanpeng
    Xia, Binzhou
    Zhou, Sanming
    DISCRETE MATHEMATICS, 2022, 345 (11)
  • [44] On regular sets in Cayley sum graphs
    Zhang, Junyang
    Yuan, Wei
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2024,
  • [45] Counting proper colourings in 4-regular graphs via the Potts model
    Davies, Ewan
    ELECTRONIC JOURNAL OF COMBINATORICS, 2018, 25 (04):
  • [46] GENERATE ALL MAXIMAL INDEPENDENT SETS IN PERMUTATION GRAPHS
    YU, CW
    CHEN, GH
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1993, 47 (1-2) : 1 - 8
  • [47] Backbone colourings of graphs
    Farzad, Babak
    Golestanian, Arnoosh
    Molloy, Michael
    DISCRETE MATHEMATICS, 2016, 339 (11) : 2721 - 2722
  • [48] On Defected Colourings of Graphs
    Yao, Bing
    Zhang, Zhong-fu
    Wang, Jian-fang
    ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2013, 29 (04): : 777 - 786
  • [49] Harmonious colourings of graphs
    Drgas-Burchardt, Ewa
    Gibek, Katarzyna
    DISCRETE APPLIED MATHEMATICS, 2017, 217 : 175 - 184
  • [50] New mixed Moore graphs and directed strongly regular graphs
    Jorgensen, Leif K.
    DISCRETE MATHEMATICS, 2015, 338 (06) : 1011 - 1016