کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
436055 | 689967 | 2007 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A sufficient condition for a planar graph to be class 1
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
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
Journal: Theoretical Computer Science - Volume 385, Issues 1–3, 15 October 2007, Pages 71-77