کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
419936 683877 2013 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On strong edge-colouring of subcubic graphs
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
On strong edge-colouring of subcubic graphs
چکیده انگلیسی

A strong edge-colouring of a graph GG is a proper edge-colouring such that every path of length 3 uses three different colours. In this paper we improve some previous results on the strong edge-colouring of subcubic graphs by showing that every subcubic graph with maximum average degree strictly less than 73 (resp. 52, 83, 207) can be strongly edge-coloured with six (resp. seven, eight, nine) colours. These upper bounds are optimal except the one of 83. Also, we prove that every subcubic planar graph without 44-cycles and 55-cycles can be strongly edge-coloured with nine colours.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 161, Issues 16–17, November 2013, Pages 2467–2479
نویسندگان
, , , ,