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 条
  • [21] The lowest two-sided cell of a Coxeter group with complete graph
    Xie, Xun
    JOURNAL OF ALGEBRA, 2017, 489 : 38 - 58
  • [22] The second lowest two-sided cell in an affine Weyl group
    Shi, Jian-yi
    JOURNAL OF ALGEBRA, 2011, 333 (01) : 161 - 179
  • [23] TWO-SIDED CHAIN CONDITIONS IN LEAVITT PATH ALGEBRAS OVER ARBITRARY GRAPHS
    Abrams, Gene
    Bell, Jason P.
    Colak, Pinar
    Rangaswamy, Kulumani M.
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2012, 11 (03)
  • [24] Notes on Two-Sided Quantales
    Wang, Xi-juan
    He, Wei
    QUANTITATIVE LOGIC AND SOFT COMPUTING 2010, VOL 2, 2010, 82 : 745 - +
  • [25] Balanced two-sided matching
    Fuku, T
    Takai, K
    Namatame, A
    Soft Computing as Transdisciplinary Science and Technology, 2005, : 273 - 284
  • [26] Deal a two-sided blow
    Buxton, V
    PROFESSIONAL ENGINEERING, 1996, 9 (20) : 34 - 35
  • [27] Competition in two-sided markets
    Armstrong, Mark
    RAND JOURNAL OF ECONOMICS, 2006, 37 (03): : 668 - 691
  • [28] On the two-sided power distribution
    Saralees Nadarajah
    Metrika, 2005, 61 : 309 - 321
  • [29] Identifying Two-Sided Markets
    Filistrucchi, Lapo
    Geradin, Damien
    van Damme, Eric
    WORLD COMPETITION, 2013, 36 (01): : 33 - 59
  • [30] Two-sided Darboux transformations
    Shabat, A. B.
    Elkanova, Z. S.
    Urusova, A. B.
    THEORETICAL AND MATHEMATICAL PHYSICS, 2012, 173 (02) : 1507 - 1517