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
Link To Document :
بازگشت