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 条
  • [41] On edges not in monochromatic copies of a fixed bipartite graph
    Ma, Jie
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2017, 123 : 240 - 248
  • [42] On the girth of the bipartite graph D(k, q)
    Cheng, Xiaoyan
    Chen, Wenbing
    Tang, Yuansheng
    DISCRETE MATHEMATICS, 2014, 335 : 25 - 34
  • [43] ADMM-BASED BIPARTITE GRAPH APPROXIMATION
    Jiang, Aimin
    Wan, Jiaan
    Tang, Yibin
    Ni, Beilu
    Zhu, Yanping
    2019 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2019, : 5421 - 5425
  • [44] Human sexual contact network as a bipartite graph
    Ergün, G
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2002, 308 (1-4) : 483 - 488
  • [45] A note on a spanning (α, β)-ended tree in a bipartite graph
    Tsugaki, Masao
    GRAPHS AND COMBINATORICS, 2018, 34 (04) : 693 - 701
  • [46] On 2–Factors with Prescribed Properties in a Bipartite Graph
    Jin Yan
    Gui Zhen Liu
    Acta Mathematica Sinica, 2006, 22 : 1115 - 1120
  • [47] On a Conjecture on Directed Cycles in a Directed Bipartite Graph
    Charles Little
    Kee Teo
    Hong Wang
    Graphs and Combinatorics, 1997, 13 : 267 - 273
  • [48] PERFECTLY MATCHABLE SUBGRAPH PROBLEM ON A BIPARTITE GRAPH
    Sharifov, Firdovsi
    RAIRO-OPERATIONS RESEARCH, 2010, 44 (01) : 27 - 42
  • [49] On the pseudo-inverse of the Laplacian of a bipartite graph
    Ho, ND
    Van Dooren, P
    APPLIED MATHEMATICS LETTERS, 2005, 18 (08) : 917 - 922
  • [50] On a conjecture on directed cycles in a directed bipartite graph
    Little, C
    Teo, K
    Wang, H
    GRAPHS AND COMBINATORICS, 1997, 13 (03) : 267 - 273