کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
419228 | 683758 | 2016 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A note on adjacent vertex distinguishing colorings of graphs
ترجمه فارسی عنوان
یک یادداشت درباره رنگ آمیزی مشخص کننده رأس مجاور نمودارها
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
مشخص کننده رأس؛ برچسب زدن؛ رنگ آمیزی؛ مشخص کننده رأس مجاور
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
For an assignment of numbers to the vertices of a graph, let S[u]S[u] be the sum of the labels of all the vertices in the closed neighborhood of uu, for a vertex uu. Such an assignment is called closed distinguishing if S[u]≠S[v]S[u]≠S[v] for any two adjacent vertices uu and vv unless the closed neighborhoods of uu and vv coincide. In this note we investigate dis[G], the smallest integer kk such that there is a closed distinguishing labeling of GG using labels from {1,…,k}{1,…,k}. We prove that dis[G]≤Δ2−Δ+1, where ΔΔ is the maximum degree of GG. This result is sharp. We also consider a list-version of the function dis[G] and give a number of related results.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 205, 31 May 2016, Pages 1–7
Journal: Discrete Applied Mathematics - Volume 205, 31 May 2016, Pages 1–7
نویسندگان
M. Axenovich, J. Harant, J. Przybyło, R. Soták, M. Voigt, J. Weidelich,