Back to Search Start Over

On some automorphism related parameters in graphs

Authors :
Javaid, Imran
Benish, Hira
Ali, Usman
Murtaza, M.
Publication Year :
2014

Abstract

In this paper, we deduce some properties of $f$-sets of connected graphs. Also, we introduce the concept of fixing share of each vertex of a fixing set $D$ to see the participation of each vertex when fixing a connected graph $G$. We define a parameter, called the fixing percentage, by using the concept of fixing share, which is helpful in determining the measure of the amount of fixing done by the elements of $D$ in $G$.<br />Comment: 7 pages, 1 figure

Subjects

Subjects :
Mathematics - Combinatorics
05C25

Details

Database :
arXiv
Publication Type :
Report
Accession number :
edsarx.1411.4922
Document Type :
Working Paper