کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6871502 1440187 2018 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The list distinguishing number of Kneser graphs
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
The list distinguishing number of Kneser graphs
چکیده انگلیسی
A graph G is said to be k-distinguishable if every vertex of the graph can be colored from a set of k colors such that no non-trivial automorphism fixes every color class. The distinguishing number D(G) is the least integer k for which G is k-distinguishable. If for each v∈V(G) we have a list L(v) of colors, and we stipulate that the color assigned to vertex v comes from its list L(v) then G is said to be L-distinguishable where L={L(v)}v∈V(G). The list distinguishing number of a graph, denoted Dl(G), is the minimum integer k such that every collection of lists L with |L(v)|=k admits an L-distinguishing coloring. In this paper, we prove that Dl(G)=D(G) when G is a Kneser graph.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 236, 19 February 2018, Pages 30-41
نویسندگان
, ,