کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8901341 1631735 2018 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Strong edge chromatic index of the generalized Petersen graphs
ترجمه فارسی عنوان
شاخص کروماتیک لبه قوی گراف های عمومی پترسن
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات کاربردی
چکیده انگلیسی
A strong edge coloring of a graph G is an assignment of colors to the edges of G such that two distinct edges are colored differently if they are adjacent to a common edge or share an endpoint. The strong chromatic index of a graph G, denoted by χs′(G), is the minimum number of colors needed for a strong edge coloring of G. We determine the strong chromatic index of the generalized Petersen graphs P(n, k) when 1 ≤ k ≤ 3.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 321, 15 March 2018, Pages 431-441
نویسندگان
, ,