|
|
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
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|