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 条
  • [41] Two-sided T cell
    Schubert, C
    NATURE MEDICINE, 2002, 8 (11) : 1201 - 1201
  • [42] Two-sided T cell
    Charlotte Schubert
    Nature Medicine, 2002, 8 : 1201 - 1201
  • [43] On Reflection with Two-Sided Jumps
    Jarni, Imane
    Ouknine, Youssef
    JOURNAL OF THEORETICAL PROBABILITY, 2021, 34 (04) : 1811 - 1830
  • [44] Two-sided search with experts
    Yinon Nahum
    David Sarne
    Sanmay Das
    Onn Shehory
    Autonomous Agents and Multi-Agent Systems, 2015, 29 : 364 - 401
  • [45] Skew two-sided bracoids
    Malinowska, Izabela Agata
    BEITRAGE ZUR ALGEBRA UND GEOMETRIE-CONTRIBUTIONS TO ALGEBRA AND GEOMETRY, 2024,
  • [46] Efforts in two-sided contests
    Gil S. Epstein
    Shmuel Nitzan
    Mordechai E. Schwarz
    Public Choice, 2008, 136 : 283 - 291
  • [47] Strategies for two-sided markets
    Eisenmann, Thomas
    Parker, Geoffrey
    Van Alstyne, Marshall W.
    HARVARD BUSINESS REVIEW, 2006, 84 (10) : 92 - +
  • [48] Two-sided coalitional matchings
    Dimitrov, Dinko
    Lazarova, Emiliya
    MATHEMATICAL SOCIAL SCIENCES, 2011, 62 (01) : 46 - 54
  • [49] Rawlsian Fairness in Online Bipartite Matching: Two-Sided, Group, and Individual
    Esmaeili, Seyed
    Duppala, Sharmila
    Cheng, Davidson
    Nanda, Vedant
    Srinivasan, Aravind
    Dickerson, John P.
    THIRTY-SEVENTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, VOL 37 NO 5, 2023, : 5624 - 5632
  • [50] Two-sided vector spaces
    Nyman, Adam
    Pappacena, Christopher J.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2007, 420 (2-3) : 339 - 360