کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
428550 | 686810 | 2013 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Edge coloring total k-labeling of generalized Petersen graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
• We study the edge coloring total k-labeling.
• We consider generalized Petersen graphs.
• We compute the exact value for the chromatic number.
• We give the coloring algorithms.
The edge coloring total k-labeling of a connected graph G is an assignment f of non-negative integers to the vertices and edges of G such that two adjacent edges uv and uv′uv′ of G have different weights. The weight of an edge uv is defined by: w(uv)=f(u)+f(v)+f(uv)w(uv)=f(u)+f(v)+f(uv). In this paper, we study the chromatic number of the edge coloring total k-labeling of generalized Petersen graphs and we propose exact values.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Processing Letters - Volume 113, Issue 13, 15 July 2013, Pages 489–494
Journal: Information Processing Letters - Volume 113, Issue 13, 15 July 2013, Pages 489–494
نویسندگان
Riadh Khennoufa, Hamida Seba, Hamamache Kheddouci,