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 条
  • [1] SOME RESULTS ON CHARACTERIZATION OF FINITE GROUPS BY NON-COMMUTING GRAPH
    Darafsheh, M. R.
    Yousefzadeh, P.
    TRANSACTIONS ON COMBINATORICS, 2012, 1 (02) : 41 - 48
  • [2] Distance in the non-commuting graph of groups
    Azad, Azizolla
    Eliasi, Mehdi
    ARS COMBINATORIA, 2011, 99 : 279 - 287
  • [3] Groups with the same non-commuting graph
    Darafsheh, M. R.
    DISCRETE APPLIED MATHEMATICS, 2009, 157 (04) : 833 - 837
  • [4] On non-commuting graph of a finite ring
    Dutta, Jutirekha
    Basnet, Dhiren Kumar
    arXiv, 2017,
  • [5] Generalization of Randic Index of the Non-commuting Graph for Some Finite Groups
    Roslly, Siti Rosllydia Dania
    Ab Halem, Nur Fatimah Az Zahra
    Zailani, Nur Syasya Sahira
    Alimon, Nur Idayu
    Mohammad, Siti Afiqah
    MALAYSIAN JOURNAL OF FUNDAMENTAL AND APPLIED SCIENCES, 2023, 19 (05): : 762 - 768
  • [6] On Generalized Non-commuting Graph of a Finite Ring
    Dutta, Jutirekha
    Basnet, Dhiren K.
    Nath, Rajat K.
    ALGEBRA COLLOQUIUM, 2018, 25 (01) : 149 - 160
  • [7] On the Energy of Non-Commuting Graph of Dihedral Groups
    Mahmoud, Rabiha
    Sarmin, Nor Haniza
    Erfanian, Ahmad
    4TH INTERNATIONAL CONFERENCE ON MATHEMATICAL SCIENCES (ICMS4): MATHEMATICAL SCIENCES: CHAMPIONING THE WAY IN A PROBLEM BASED AND DATA DRIVEN SOCIETY, 2017, 1830
  • [8] GENERALIZATION OF NON-COMMUTING GRAPH OF A FINITE GROUP
    Mansour, Y. Hosseininia
    Talebi, A. A.
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2021, 11 (01): : 1 - 8
  • [9] RELATIVE NON-COMMUTING GRAPH OF A FINITE GROUP
    Tolue, B.
    Erfanian, A.
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2013, 12 (02)
  • [10] On the non-commuting graph in finite Moufang loops
    Ahmadidelir, Karim
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2018, 17 (04)