WHEN THE ARC-COLORED LINE DIGRAPH OF A CAYLEY COLORED DIGRAPH IS AGAIN A CAYLEY COLORED DIGRAPH

被引:0
|
作者
FIOL, ML
FIOL, MA
YEBRA, JLA
机构
[1] UNIV AUTONOMA BARCELONA,BARCELONA,SPAIN
[2] UNIV POLITECN CATALUNYA,BARCELONA,SPAIN
关键词
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let D(DELTA) (G) be the Cayley colored digraph of a finite group G generated by DELTA. The arc-colored line digraph of a Cayley colored digraph is obtained by appropriately coloring the arcs of its line digraph. In this paper it is shown that the group of automorphisms of D(DELTA) (G) that act as permutations on the color classes is isomorphic to the semidirect product of G and a particular subgroup of AutG. Necessary and sufficient conditions for the arc-colored line digraph of a Cayley colored digraph also to be a Cayley colored digraph are then derived.
引用
收藏
页码:65 / 73
页数:9
相关论文
共 30 条
  • [21] Trails in arc-colored digraphs avoiding forbidden transitions
    Vilchis-Alfaro, Carlos
    Galeana-Sanchez, Hortensia
    DISCRETE MATHEMATICS LETTERS, 2024, 13 : 6 - 12
  • [22] -→ Properly colored C4's in arc-colored complete and complete bipartite digraphs
    Duan, Mengyu
    Li, Binlong
    Zhang, Shenggui
    DISCRETE MATHEMATICS, 2025, 348 (04)
  • [23] Complexity of trails, paths and circuits in arc-colored digraphs
    Gourves, Laurent
    Lyra, Adria
    Martinhon, Carlos A.
    Monnot, Jerome
    DISCRETE APPLIED MATHEMATICS, 2013, 161 (06) : 819 - 828
  • [24] Disproof of a conjecture on the rainbow triangles in arc-colored digraphs
    Yang, Wei
    Wu, Baoyindureng
    DISCRETE APPLIED MATHEMATICS, 2023, 324 : 99 - 102
  • [25] Monochromatic sinks in nearly transitive arc-colored tournaments
    Melcher, M.
    Reid, K. B.
    DISCRETE MATHEMATICS, 2010, 310 (20) : 2697 - 2704
  • [26] MONOCHROMATIC DIRECTED WALKS IN ARC-COLORED DIRECTED-GRAPHS
    ALON, N
    ACTA MATHEMATICA HUNGARICA, 1987, 49 (1-2) : 163 - 167
  • [27] Tropical Vertex-Disjoint Cycles of a Vertex-Colored Digraph: Barter Exchange with Multiple Items Per Agent
    Highley, Timothy
    Le, Hoang
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2018, 20 (02):
  • [28] The competition index of two-colored non-hamiltonian digraph with two cycles whose lengths differ by three
    Sumardi, Hari
    Suwilo, Saib
    Rosmaini, Elly
    4TH INTERNATIONAL CONFERENCE ON OPERATIONAL RESEARCH (INTERIOR), 2018, 300
  • [29] Three generations of colored fermions with S3 family symmetry from Cayley-Dickson sedenions
    Gresnigt, Niels
    Gourlay, Liam
    Varma, Abhinav
    EUROPEAN PHYSICAL JOURNAL C, 2023, 83 (08):
  • [30] Three generations of colored fermions with S3\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$S_3$$\end{document} family symmetry from Cayley–Dickson sedenions
    Niels Gresnigt
    Liam Gourlay
    Abhinav Varma
    The European Physical Journal C, 83 (8):