کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
438853 690341 2006 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Edge-colouring of join graphs
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Edge-colouring of join graphs
چکیده انگلیسی

A join graph is the complete union of two arbitrary graphs. We give sufficient conditions for a join graph to be 1-factorizable. As a consequence of our results, the Hilton’s Overfull Subgraph Conjecture holds true for several subclasses of join graphs.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 355, Issue 3, 14 April 2006, Pages 364-370