Domination number of the non-commuting graph of finite groups

被引:9
|
作者
Vatandoost, Ebrahim [1 ]
Khalili, Masoumeh [1 ]
机构
[1] Imam Khomeini Int Univ, Fac Sci, Dept Math, Qazvin, Iran
关键词
non-commuting graph; dominating set; domination number;
D O I
10.5614/ejgta.2018.6.2.3
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let G be a non-abelian group. The non-commuting graph of group G, shown by Gamma(G), is a graph with the vertex set G \ Z(G), where Z(G) is the center of group G. Also two distinct vertices of a and b are adjacent whenever ab not equal ba. A set S subset of V (of vertices in a graph Gamma is a dominating set if every vertex v is an element of V (Gamma) is an element of S or adjacent to an element of S. The domination number of a graph Gamma denoted by gamma(Gamma), is the minimum size of a dominating set of Gamma. Here, we study some properties of the non-commuting graph of some finite groups. In this paper, we show that gamma(Gamma(G)) < vertical bar G vertical bar-vertical bar Z(G)vertical bar/2 Also we charactrize all of groups G of order n with t = vertical bar Z(G)vertical bar, in which gamma(Gamma(G)) + gamma(<(Gamma)over bar>(G)) is an element of{n - t + 1, n - t, n - t - 1, n - t - 2}.
引用
收藏
页码:228 / 237
页数:10
相关论文
共 50 条
  • [21] LAPLACIAN SPECTRUM OF NON-COMMUTING GRAPHS OF FINITE GROUPS
    Dutta, Parama
    Dutta, Jutirekha
    Nath, Rajat Kanti
    INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2018, 49 (02): : 205 - 216
  • [22] Full automorphism group of commuting and non-commuting graph of dihedral and symmetric groups
    Abdussakir
    Putri, Dini Chandra Aulia
    Fadhillah, Ziyadatur Rohmah
    2ND INTERNATIONAL CONFERENCE ON STATISTICS, MATHEMATICS, TEACHING, AND RESEARCH 2017, 2018, 1028
  • [23] Non-commuting graph of a group
    Abdollahi, A
    Akbari, S
    Maimani, HR
    JOURNAL OF ALGEBRA, 2006, 298 (02) : 468 - 492
  • [24] Groups whose non-commuting graph on a transversal is planar or toroidal
    Pezzott, Julio C. M.
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2022, 21 (10)
  • [25] Metric Properties of Non-Commuting Graph Associated to Two Groups
    Mukhtar, Salman
    Salman, Muhammad
    Maden, Ayse Dilek
    Ur Rehman, Masood
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2022, 33 (06N07) : 931 - 952
  • [26] The non-commuting, non-generating graph of a finite simple group
    Freedman, Saul D.
    QUARTERLY JOURNAL OF MATHEMATICS, 2025, 76 (01): : 313 - 335
  • [27] On Non-commuting Sets in Certain Finite p-Groups
    Liu, Heguo
    Wang, Yulei
    ALGEBRA COLLOQUIUM, 2015, 22 (04) : 555 - 560
  • [28] ON NON-COMMUTING SETS IN FINITE SOLUBLE CC-GROUPS
    Ballester-Bolinches, Adolfo
    Cossey, John
    PUBLICACIONS MATEMATIQUES, 2012, 56 (02) : 467 - 471
  • [29] The twin non-commuting graph of a group
    Behnaz Tolue
    Rendiconti del Circolo Matematico di Palermo Series 2, 2020, 69 : 591 - 599
  • [30] The twin non-commuting graph of a group
    Tolue, Behnaz
    RENDICONTI DEL CIRCOLO MATEMATICO DI PALERMO, 2020, 69 (02) : 591 - 599