کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6871502 | 1440187 | 2018 | 12 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The list distinguishing number of Kneser graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
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
Journal: Discrete Applied Mathematics - Volume 236, 19 February 2018, Pages 30-41
نویسندگان
Niranjan Balachandran, Sajith Padinhatteeri,