>
Fa   |   Ar   |   En
   some relations between the distinguishing and some graph parameters  
   
نویسنده ahmadi bahman ,talebpour shirazi fard s.a.
منبع بيست و هفتمين سمينار جبر ايران - 1400 - دوره : 2 - بیست و هفتمین سمینار جبر ایران - کد همایش: 00220-76842 - صفحه:0 -0
چکیده    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)$.
کلیدواژه graph ,distinguishing ,independence number ,fixing number
آدرس , iran, , iran
پست الکترونیکی seyed.alireza.talebpour@gmail.com
 
     
   
Authors
  
 
 

Copyright 2023
Islamic World Science Citation Center
All Rights Reserved