کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
10331899 686963 2015 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Adjacent-vertex-distinguishing proper edge colorings of planar bipartite graphs with Δ=9,10, or 11
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Adjacent-vertex-distinguishing proper edge colorings of planar bipartite graphs with Δ=9,10, or 11
چکیده انگلیسی
It is obtained in this paper by using of discharging method that the adjacent-vertex-distinguishing proper edge chromatic number χa′(G)≤Δ(G)+1 for any planar bipartite graph G with maximum degree Δ(G)=9,10, or 11 and no component K2. This expands a result which belongs to K. Edwards, M. Horňák, M. Woźniak.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Processing Letters - Volume 115, Issue 2, February 2015, Pages 263-268
نویسندگان
, ,