تعداد نشریات | 11 |
تعداد شمارهها | 210 |
تعداد مقالات | 2,092 |
تعداد مشاهده مقاله | 2,861,400 |
تعداد دریافت فایل اصل مقاله | 2,073,469 |
Strong chromatic index of certain nanosheets | ||
Journal of Discrete Mathematics and Its Applications | ||
مقاله 4، دوره 7، شماره 1، فروردین 2022، صفحه 29-38 اصل مقاله (302.19 K) | ||
نوع مقاله: Full Length Article | ||
شناسه دیجیتال (DOI): 10.22061/jdma.2022.1933 | ||
نویسندگان | ||
Vidya Ganesan1؛ Indra Rajasingh* 2 | ||
1Research Scholar, School of Advanced Sciences, VIT University Chennai Campus, Vandalur Kelambakkam Road , Chennai 600127 | ||
2Professor, School of Advanced Sciences, VIT University Chennai Campus, Vandalur kelambakkam Road, Chennai 600127 | ||
تاریخ دریافت: 19 خرداد 1396، تاریخ پذیرش: 06 مرداد 1396 | ||
چکیده | ||
Strong edge-coloring of a graph is a proper edge coloring such that every edge of a path of length 3 uses three different colors. The strong chromatic index of a graph is the minimum number k such that there is a strong edge-coloring using k colors and is denoted by χ_s^'(G). We give efficient algorithms for strong edge-coloring of certain nanosheets using optimum number of colors. | ||
کلیدواژهها | ||
strong edge-coloring؛ strong chromatic index؛ Nanosheets | ||
آمار تعداد مشاهده مقاله: 66 تعداد دریافت فایل اصل مقاله: 83 |