>
Fa   |   Ar   |   En
   an upper bound on the distinguishing index of graphs with minimum degree at least two  
   
نویسنده alikhani saeid ,soltani samaneh
منبع journal of algebraic structures and their applications - 2020 - دوره : 7 - شماره : 2 - صفحه:51 -62
چکیده    The distinguishing index of a simple graph g, denoted by d′(g), is the least number of labels in an edge labeling of g not preserved by any non-trivial automorphism. we prove that for a connected graph g with maximum degree δ, if the minimum degree is at least two, then d′(g)≤г√δ˥+1. we also present graphs g for which d′(g)≤г √δ(g)˥.
کلیدواژه distinguishing index; edge-colourings; upper bound
آدرس yazd university, department of mathematics, iran, yazd university, department of mathematics, iran
پست الکترونیکی s.soltani1979@gmail.com
 
     
   
Authors
  
 
 

Copyright 2023
Islamic World Science Citation Center
All Rights Reserved