کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8903227 | 1632404 | 2017 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Edge-partitions of graphs and their neighbor-distinguishing index
ترجمه فارسی عنوان
لبه پارتیشن های گراف و شاخص همسایگی آنها
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
لبه رنگ آمیزی همسایه، حداکثر درجه، لبه پارتیشن،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
A proper edge coloring is neighbor-distinguishing if any two adjacent vertices have distinct sets consisting of colors of their incident edges. The minimum number of colors needed for a neighbor-distinguishing edge coloring is the neighbor-distinguishing index, denoted by Ïaâ²(G). A graph is normal if it contains no isolated edges. Let G be a normal graph, and let Î(G) and Ïâ²(G) denote the maximum degree and the chromatic index of G, respectively. We modify the previously known techniques of edge-partitioning to prove that Ïaâ²(G)â¤2Ïâ²(G), which implies that Ïaâ²(G)â¤2Î(G)+2. This improves the result in Wang et al. (2015), which states that Ïaâ²(G)â¤52Î(G) for any normal graph. We also prove that Ïaâ²(G)â¤2Î(G) when Î(G)=2k, k is an integer with kâ¥2.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 340, Issue 12, December 2017, Pages 3092-3096
Journal: Discrete Mathematics - Volume 340, Issue 12, December 2017, Pages 3092-3096
نویسندگان
Bojan VuÄkoviÄ,