کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
436055 689967 2007 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A sufficient condition for a planar graph to be class 1
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
A sufficient condition for a planar graph to be class 1
چکیده انگلیسی

We prove that every planar graph G with Δ=6 is of Class 1 if it does not contain a 5-cycle with a chord.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 385, Issues 1–3, 15 October 2007, Pages 71-77