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
关键词
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
相关论文
共 50 条
  • [21] On the Prime Labeling of Graphs
    Deng, Fei
    Du, Xing-Sheng
    JOURNAL OF COMPUTATIONAL AND THEORETICAL NANOSCIENCE, 2014, 11 (07) : 1656 - 1659
  • [22] PRIME LABELING OF GRAPHS
    TOUT, R
    DABBOUCY, AN
    HOWALLA, K
    NATIONAL ACADEMY SCIENCE LETTERS-INDIA, 1982, 5 (11): : 365 - 368
  • [23] Finite groups whose character degree graphs coincide with their prime graphs
    Erkoc, Temha
    Yilmazturk, Utku
    Guloglu, Ismail S.
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2018, 68 (03) : 647 - 656
  • [24] Finite groups whose character degree graphs coincide with their prime graphs
    Temha Erkoç
    Utku Yilmaztürk
    İsmail Ş. Güloğlu
    Czechoslovak Mathematical Journal, 2018, 68 : 647 - 656
  • [25] Prime graphs of finite groups with a small number of triangles
    Tong-Viet, Hung P.
    MONATSHEFTE FUR MATHEMATIK, 2014, 175 (03): : 457 - 484
  • [26] Prime graphs of finite groups with a small number of triangles
    Hung P. Tong-Viet
    Monatshefte für Mathematik, 2014, 175 : 457 - 484
  • [27] SHARP CHARACTERS AND PRIME GRAPHS OF FINITE-GROUPS
    IIYORI, N
    JOURNAL OF ALGEBRA, 1994, 163 (01) : 1 - 8
  • [28] ON THE NUMBER OF PRIME ORDER SUBGROUPS OF FINITE GROUPS
    Burness, Timothy C.
    Scott, Stuart D.
    JOURNAL OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2009, 87 (03) : 329 - 357
  • [29] Solvable groups whose prime divisor character degree graphs are 1-connected
    Mark L. Lewis
    Qingyun Meng
    Monatshefte für Mathematik, 2019, 190 : 541 - 548
  • [30] REMARK ON GROUPS WITH A CO-PRIME AUTOMORPHISM FIXING A [2,3]'-SUBGROUP
    PETTET, MR
    JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 1977, 15 (JAN): : 88 - 90