شماره ركورد كنفرانس :
5440
عنوان مقاله :
Some relations between the distinguishing and some graph parameters
پديدآورندگان :
AHMADI BAHMAN bahman.ahmadi@shirazu.ac.ir Department of Mathematics, Shiraz University, Shiraz, Iran , TALEBPOUR SHIRAZI FARD S.A. seyed.alireza.talebpour@gmail.com Department of Mathematics, Shiraz University, Shiraz, Iran
كليدواژه :
graph , distinguishing , independence number , fixing number
عنوان كنفرانس :
بيست و هفتمين سمينار جبر ايران
چكيده فارسي :
The distinguishing number of a simple graph $G$ is the least number $D(G)$ of colors needed for a coloring of $G$ which is preserved only by the identity automorphism. ##Similar parameters have been defined whose concern is breaking the symmetries of a graph. ##In this paper, we present interesting connections between these parameters and some other graph parameters such as the independence number. In particular, we study conditions under which a given graph $G$ is $(D,alpha)$-ordinary, that is, for which $D(G)leq alpha(G)$.