On two-sided group digraphs and graphs

被引:0
|
作者
Larki, Farzaneh Nowroozi [1 ]
Pisheh, Shahram Rayat [1 ]
机构
[1] Shahid Rajaee Teacher Training Univ, Fac Sci, Dept Math, Tehran 16785136, Iran
关键词
Cayley digraph; Cayley graph; group; CAYLEY-GRAPHS;
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
In this paper, we consider a generalization of Cayley graphs and digraphs (directed graphs) introduced by Iradmusa and Praeger. For non-empty subsets L,R of group G, two-sided group digraph (2S) over right arrow (G; L, R) has been defined as a digraph having the vertex set G, and an arc from x to y if and only if y = l(-1) xr for some l is an element of L and r is an element of R. This article has strived to answer some open problems posed by Iradmusa and Praeger related to these graphs. Further, we determine sufficient conditions by which two-sided group graphs to be non-planar, and then we consider some specific cases on subsets L, R. We prove that the number of connected components of (2S) over right arrow (G; L, R) is equal to the number of double cosets of the pair L, R when they are two subgroups of G.
引用
收藏
页码:141 / 152
页数:12
相关论文
共 50 条
  • [31] The Two-Sided Game of Googol*
    Correa, Jose
    Cristi, Andres
    Epstein, Boris
    Soto, Jose
    JOURNAL OF MACHINE LEARNING RESEARCH, 2022, 23
  • [32] Two-sided hyperbolic SVD
    Sego, Vedran
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 433 (07) : 1265 - 1275
  • [33] Negligence and two-sided causation
    Hylton, Keith N.
    Lin, Haizhen
    Chu, Hyo-Youn
    EUROPEAN JOURNAL OF LAW AND ECONOMICS, 2015, 40 (03) : 393 - 411
  • [34] On Reflection with Two-Sided Jumps
    Imane Jarni
    Youssef Ouknine
    Journal of Theoretical Probability, 2021, 34 : 1811 - 1830
  • [35] The Economics of Two-Sided Markets
    Rysman, Marc
    JOURNAL OF ECONOMIC PERSPECTIVES, 2009, 23 (03): : 125 - 143
  • [36] The Two-Sided Game of Googol
    Correa, José
    Cristi, Andrés
    Epstein, Boris
    Soto, José
    Journal of Machine Learning Research, 2022, 23
  • [37] Two-sided expansions of monoids
    Kudryavtseva, Ganna
    INTERNATIONAL JOURNAL OF ALGEBRA AND COMPUTATION, 2019, 29 (08) : 1467 - 1498
  • [38] Two-Sided Heterogeneity and Trade
    Bernard, Andrew B.
    Moxnes, Andreas
    Ulltveit-Moe, Karen Helene
    REVIEW OF ECONOMICS AND STATISTICS, 2018, 100 (03) : 424 - 439
  • [39] On two-sided skew braces
    Trappeniers, S.
    JOURNAL OF ALGEBRA, 2023, 631 : 267 - 286
  • [40] Two-sided matching with indifferences
    Erdil, Aytek
    Ergin, Haluk
    JOURNAL OF ECONOMIC THEORY, 2017, 171 : 268 - 292