کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
414865 681069 2009 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Geometric representation of cubic graphs with four directions
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Geometric representation of cubic graphs with four directions
چکیده انگلیسی

We show that every connected cubic graph can be drawn in the plane with straight-line edges using only four distinct slopes and disconnected cubic graphs with five distinct slopes.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computational Geometry - Volume 42, Issue 9, November 2009, Pages 842-851