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 条
  • [1] The Cayley digraph associated to the Kautz digraph
    Tanaka, Yuuki
    Shibata, Yukio
    ARS COMBINATORIA, 2010, 94 : 321 - 340
  • [2] PLANARITY OF BI-COLORED DIGRAPH GRAMMAR SYSTEMS
    PASCU, A
    PAUN, G
    DISCRETE MATHEMATICS, 1979, 25 (02) : 195 - 197
  • [3] Dominance in a Cayley digraph and in its reverse
    Knor, M.
    Sys, J.
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2016, 65 : 212 - 219
  • [4] When a digraph and its line digraph are connected and cospectral
    Zhang, FJ
    Lin, GN
    DISCRETE MATHEMATICS, 1998, 184 (1-3) : 289 - 295
  • [5] On the Cayley Isomorphism Problem for a Digraph with 24 Vertices
    Spiga, Pablo
    ARS MATHEMATICA CONTEMPORANEA, 2008, 1 (01) : 38 - 43
  • [6] A CHARACTERIZATION ON GRACEFUL LABELING OF COMPLEMENT OF CAYLEY DIGRAPH
    Rajeswari, R.
    Manjula, T.
    Parameswari, R.
    IIOAB JOURNAL, 2020, 11 (02) : 37 - 40
  • [7] Kernels by properly colored paths in arc-colored digraphs
    Bai, Yandong
    Fujita, Shinya
    Zhang, Shenggui
    DISCRETE MATHEMATICS, 2018, 341 (06) : 1523 - 1533
  • [8] Dihedral butterfly digraph and its Cayley graph representation
    Onishi, Haruaki
    Tanaka, Yuuki
    Shibata, Yukio
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2008, E91A (02) : 613 - 622
  • [9] γ-CYCLES IN ARC-COLORED DIGRAPHS
    Galeana-Sanchez, Hortensia
    Gaytan-Gomez, Guadalupe
    Rojas-Monroy, Rocio
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2016, 36 (01) : 103 - 116
  • [10] Upper Bound of Primitive Exponents of a Class of Two-colored Digraph with n Vertices
    Luo, Meijin
    Li, Xi
    PROCEEDINGS OF THE 7TH INTERNATIONAL CONFERENCE ON EDUCATION, MANAGEMENT, INFORMATION AND MECHANICAL ENGINEERING (EMIM 2017), 2017, 76 : 1089 - 1093