On a bipartite graph defined on groups

被引:0
|
作者
Das, Shrabani [1 ]
Erfanian, Ahmad [2 ,3 ]
Nath, Rajat Kanti [1 ]
机构
[1] Tezpur Univ, Dept Math Sci, Tezpur 784028, Assam, India
[2] Ferdowsi Univ Mashhad, Dept Pure Math, Mashhad, Iran
[3] Ferdowsi Univ Mashhad, Ctr Excellence Anal Algebra Struct, Mashhad, Iran
关键词
Graphs on groups; bipartite graph; dihedral group; dicyclic group; FINITE; PROBABILITY;
D O I
10.1142/S0219498826501926
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let G be a group and L(G) be the set of all subgroups of G. We introduce a bipartite graph & Bernoullis;(G) on G whose vertex set is the union of G x G and L(G), and the vertices (a,b) is an element of G x G and H is an element of L(G) are adjacent if H is generated by a and b. In this paper, we establish connections between & Bernoullis;(G) and the generating graph of G. We also discuss about various graph parameters such as independence number, domination number, girth, diameter, matching number, clique number, irredundance number, domatic number and minimum size of a vertex cover of & Bernoullis;(G). We obtain relations between & Bernoullis;(G) and certain probabilities associated to finite groups. We also obtain expressions for various topological indices of & Bernoullis;(G). Finally, we realize the structures of & Bernoullis;(G) for the dihedral groups of order 2p and 2p(2) and dicyclic groups of order 4p and 4p(2) (where p is any prime) including certain other small order groups.
引用
收藏
页数:26
相关论文
共 50 条
  • [1] Explicitly Defined Sampling Categories for ESA on a Bipartite Graph
    Ozga, Mateusz
    Szymanski, Julian
    2020 13TH INTERNATIONAL CONFERENCE ON HUMAN SYSTEM INTERACTION (HSI), 2020, : 68 - 73
  • [2] Bipartite graph embeddings, Riemann surfaces and Galois groups
    Jones, Gareth A.
    DISCRETE MATHEMATICS, 2015, 338 (10) : 1801 - 1813
  • [3] Detecting Review Spammer Groups via Bipartite Graph Projection
    Wang, Zhuo
    Hou, Tingting
    Song, Dawei
    Li, Zhun
    Kong, Tianqi
    COMPUTER JOURNAL, 2016, 59 (06) : 861 - 874
  • [4] Axiomatic Characterization of the Interval Function of a Bipartite Graph
    Changat, Manoj
    Nezhad, Ferdoos Hossein
    Narayanan, Narayanan
    ALGORITHMS AND DISCRETE APPLIED MATHEMATICS, 2017, 10156 : 96 - 106
  • [5] An algorithm for taking a bipartite graph to the bipartite threshold form
    Baranskii, V. A.
    Sen'chonok, T. A.
    TRUDY INSTITUTA MATEMATIKI I MEKHANIKI URO RAN, 2022, 28 (04): : 54 - 63
  • [6] Construction of the D-graph for Bipartite Graph
    Bian, Hong
    Yu, Haizheng
    PROCEEDINGS OF 2010 ASIA-PACIFIC YOUTH CONFERENCE ON COMMUNICATION, VOLS 1 AND 2, 2010, : 139 - +
  • [7] Sierra: A Bipartite Graph Visualization
    Arce-Orozco, Armando
    Arrieta-Rodriguez, Oscar
    Ocampo-Solis, Jason
    2017 IEEE 37TH CENTRAL AMERICA AND PANAMA CONVENTION (CONCAPAN XXXVII), 2017,
  • [8] Neighborhood Complex of Bipartite Graph
    薛秀谦
    JournalofChinaUniversityofMining&Technology, 1999, (01) : 89 - 91
  • [9] On Independent Cycles in a Bipartite Graph
    Hong Wang
    Graphs and Combinatorics, 2001, 17 : 177 - 183
  • [10] Bipartite graph capsule network
    Xianhang Zhang
    Hanchen Wang
    Jianke Yu
    Chen Chen
    Xiaoyang Wang
    Wenjie Zhang
    World Wide Web, 2023, 26 : 421 - 440