کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1709086 | 1012841 | 2011 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Adjacent vertex-distinguishing edge colorings of K4K4-minor free graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
سایر رشته های مهندسی
مکانیک محاسباتی
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
The adjacent vertex-distinguishing chromatic index χa′(G) of a graph GG is the smallest integer kk for which GG admits a proper edge kk-coloring such that any pair of adjacent vertices are incident to distinct sets of colors.In this paper, we prove that if GG is a K4K4-minor free graph, without isolated edges, and with maximum degree Δ≥4Δ≥4, then Δ≤χa′(G)≤Δ+1; when Δ≥5Δ≥5, χa′(G)=Δ if and only if GG contains no adjacent vertices of maximum degree.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics Letters - Volume 24, Issue 12, December 2011, Pages 2034–2037
Journal: Applied Mathematics Letters - Volume 24, Issue 12, December 2011, Pages 2034–2037
نویسندگان
Weifan Wang, Yiqiao Wang,