کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
414419 680926 2008 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Drawing cubic graphs with at most five slopes
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Drawing cubic graphs with at most five slopes
چکیده انگلیسی

We show that every graph G with maximum degree three has a straight-line drawing in the plane using edges of at most five different slopes. Moreover, if every connected component of G has at least one vertex of degree less than three, then four directions suffice.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computational Geometry - Volume 40, Issue 2, July 2008, Pages 138-147