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 条
  • [31] Degree Square Subtraction Energy of Non-Commuting Graph for Dihedral Groups
    Romdhini, Mamika Ujianita
    Nawawi, Athirah
    Al-Sharqi, Faisal
    Alfian, Muhammad Rijal
    SAINS MALAYSIANA, 2024, 53 (06): : 1421 - 1426
  • [32] On the Spectral Radius and Sombor Energy of the Non-Commuting Graph for Dihedral Groups
    Romdhinia, Mamika Ujianita
    Nawawia, Athirah
    MALAYSIAN JOURNAL OF FUNDAMENTAL AND APPLIED SCIENCES, 2024, 20 (01): : 65 - 73
  • [33] On the non-commuting graph of dihedral group
    Khasraw, Sanhan Muhammad Salih
    Ali, Ivan Dler
    Haji, Rashad Rashid
    ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2020, 8 (02) : 233 - 239
  • [34] Some structural graph properties of the non-commuting graph of a class of finite Moufang loops
    Bashir, Hamideh Hasanzadeh
    Ahmadidelir, Karim
    ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2020, 8 (02) : 319 - 337
  • [35] Eulerian properties of non-commuting and non-cyclic graphs of finite groups
    Costa, Daniel
    Davis, Veronica
    Gill, Kenneth
    Hinkle, Gerhardt
    Reid, Les
    COMMUNICATIONS IN ALGEBRA, 2018, 46 (06) : 2659 - 2665
  • [36] RELATIVE N-TH NON-COMMUTING GRAPHS OF FINITE GROUPS
    Erfanian, A.
    Tolue, B.
    BULLETIN OF THE IRANIAN MATHEMATICAL SOCIETY, 2013, 39 (04): : 663 - 674
  • [37] NON-COMMUTING GRAPHS OF NILPOTENT GROUPS
    Abdollahi, Alireza
    Shahverdi, Hamid
    COMMUNICATIONS IN ALGEBRA, 2014, 42 (09) : 3944 - 3949
  • [38] ON THE RELATION BETWEEN THE NON-COMMUTING GRAPH AND THE PRIME GRAPH
    Ahanjideh, N.
    Iranmanesh, A.
    INTERNATIONAL JOURNAL OF GROUP THEORY, 2012, 1 (01) : 25 - 28
  • [39] The non-commuting graph of a non-central hypergroup
    Iranmanesh, Mandiyeh
    Jafarpour, Morteza
    Cristea, Irina
    OPEN MATHEMATICS, 2019, 17 : 1035 - 1044
  • [40] Szeged and Padmakar-Ivan Energies of Non-Commuting Graph for Dihedral Groups
    Romdhini, Mamika Ujianita
    Abdurahim, Salwa
    MALAYSIAN JOURNAL OF FUNDAMENTAL AND APPLIED SCIENCES, 2024, 20 (05): : 1183 - 1191