شماره ركورد كنفرانس :
3934
عنوان مقاله :
Some results on distinguishing number of graphs
پديدآورندگان :
Estaji Ehsan ehsan.estaji@hsu.ac.ir Hakim Sabzevari University ; , Alizadeh Yaser y.alizadeh@hsu.ac.ir Hakim Sabzevari University;
تعداد صفحه :
4
كليدواژه :
distinguishing number , automorphisms , infinite graphs , Cartesian product.
سال انتشار :
1395
عنوان كنفرانس :
بيست و پنجمين سمينار جبر ايران
زبان مدرك :
انگليسي
چكيده فارسي :
The distinguishing number D(G) of a graph G is the minimum number of colors needed to color the vertices of G such that the coloring is preserved only by the trivial automorphism. In this paper we improve results about the distinguishing number of Cartesian products of finite and infinite graphs by removing restrictions to prime or relatively prime factors.
كشور :
ايران
لينک به اين مدرک :
بازگشت