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 条
  • [1] Two-sided Group Digraphs and Graphs
    Iradmusa, Moharram N.
    Praeger, Cheryl E.
    JOURNAL OF GRAPH THEORY, 2016, 82 (03) : 279 - 295
  • [2] On two-sided group digraphs and graphs
    Larki, Farzaneh Nowroozi
    Pisheh, Shahram Rayat
    Italian Journal of Pure and Applied Mathematics, 2020, 43 : 141 - 152
  • [3] On Two-Sided Cayley Graphs of Semigroups and Groups
    Hajivand, Farshad Hassani
    Khosravi, Behnam
    ANNALS OF COMBINATORICS, 2023, 27 (02) : 413 - 432
  • [4] On Two-Sided Cayley Graphs of Semigroups and Groups
    Farshad Hassani Hajivand
    Behnam Khosravi
    Annals of Combinatorics, 2023, 27 : 413 - 432
  • [5] Two-sided equivalence on the special linear group
    Department of Mathematics, Natl. Changhu Univ. of Education, Changhu, 50058, Taiwan
    Linear Algebra Its Appl, (191-202):
  • [6] Two-sided equivalence on the special linear group
    Chang, SC
    Lee, C
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1996, 246 : 191 - 202
  • [7] Group Properties Characterized by Two-sided Configurations
    Rejali, A.
    Yousofzadeh, A.
    ALGEBRA COLLOQUIUM, 2010, 17 (04) : 583 - 594
  • [8] The Power of Two-Sided Recruitment in Two-Sided Markets
    Cai, Yang
    Liaw, Christopher
    Mehta, Aranyak
    Zhao, Mingfei
    PROCEEDINGS OF THE 56TH ANNUAL ACM SYMPOSIUM ON THEORY OF COMPUTING, STOC 2024, 2024, : 201 - 212
  • [9] Two-sided ideals in group near-rings
    Du, J
    JOURNAL OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2004, 77 : 321 - 334
  • [10] Local algebras of two-sided convolutions on the Heisenberg group
    Kisil, VV
    MATHEMATICAL NOTES, 1996, 59 (3-4) : 261 - 268