On divisor labeling of co-prime order graphs of finite groups

被引:0
作者
Saini, Manjeet [1 ]
Singh, Gurvinder [2 ]
Sehgal, Amit [3 ]
Singh, Dalip [4 ]
机构
[1] Govt Coll Women, Dept Math, Bhiwani, Haryana, India
[2] Sat Jinda Kalyana Coll, Dept Math, Rohtak, Haryana, India
[3] Pandit Neki Ram Sharma Govt Coll, Dept Math, Rohtak, Haryana, India
[4] Maharshi Dayanand Univ, Dept Math, Rohtak, Haryana, India
来源
ITALIAN JOURNAL OF PURE AND APPLIED MATHEMATICS | 2020年 / 51期
关键词
divisor graph; co -prime order graph; labeling;
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The co -prime order graph of a finite group G is an undirected graph whose vertex set is G and two distinct vertices u, v is an element of G are adjacent if gcd ( o ( u ) , o ( v )) = 1 or a prime number. Labeling a graph is the process of assigning integers to its vertices and/or edges subject to certain conditions. In other words, vertex (edge) labeling is a function of the set of vertices (edges) to a set of labels (generally integers). A graph Gamma is a divisor graph if all its vertices can be labeled with positive integers such that two distinct vertices x and y are adjacent if and only if x | y or y | x . This paper focuses on some conditions under which the co -prime order graphs of finite groups, especially abelian groups and permutation groups, are divisor graphs.
引用
收藏
页码:443 / 451
页数:9
相关论文
共 4 条
  • [1] Co-prime order graphs of finite Abelian groups and dihedral groups
    Sehgal, Amit
    Manjeet
    Singh, Dalip
    JOURNAL OF MATHEMATICS AND COMPUTER SCIENCE-JMCS, 2021, 23 (03): : 196 - 202
  • [2] FINITE GROUPS WHOSE CO-PRIME ORDER GRAPHS HAVE POSITIVE GENUS
    Li, Huani
    Zhong, Guo
    Ma, Xuanlong
    COMPTES RENDUS DE L ACADEMIE BULGARE DES SCIENCES, 2022, 75 (09): : 1271 - 1278
  • [3] NOTES ON THE CO-PRIME ORDER GRAPH OF A GROUP
    Hao, Shangjing
    Zhong, Guo
    Ma, Xuanlong
    COMPTES RENDUS DE L ACADEMIE BULGARE DES SCIENCES, 2022, 75 (03): : 340 - 348
  • [4] Divisor graphs and symmetries of finite abelian groups
    LaGrange, John D.
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2024,