• Title of article

    On the fixed number of graphs

  • Author/Authors

    Javaid ، I. - ‎Bahauddin Zakariya University , Murtaza ، M. - ‎Bahauddin Zakariya University , Asif ، M. - ‎Bahauddin Zakariya University , Iftikhar ، F. - ‎Bahauddin Zakariya University

  • Pages
    12
  • From page
    2281
  • To page
    2292
  • Abstract
    A set of vertices S of a graph G is called a fixing set of G‎, ‎if only the trivial automorphism of G fixes every vertex in S‎. ‎The fixing number of a graph is the smallest cardinality of a fixing‎ ‎set‎. ‎The fixed number of a graph G is the minimum k‎, ‎such that ‎every k-set of vertices of G is a fixing set of G‎. ‎A graph G‎ ‎is called a k-fixed graph‎, ‎if its fixing number and fixed number‎ ‎are both k‎. ‎In this paper‎, ‎we study the fixed number of a graph‎ ‎and give a construction of a graph of higher fixed number from a‎ ‎graph of lower fixed number‎. ‎We find the bound on k in terms of‎ ‎the diameter d of a distance-transitive k-fixed graph‎.
  • Keywords
    Fixing set , stabilizer , fixing number , fixed number
  • Journal title
    Bulletin of the Iranian Mathematical Society
  • Serial Year
    2017
  • Journal title
    Bulletin of the Iranian Mathematical Society
  • Record number

    2456227