کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
420153 683897 2012 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Unit and single point interval graphs
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Unit and single point interval graphs
چکیده انگلیسی

We describe a linear time algorithm for the recognition of graphs that have an intersection representation using unit length intervals and single point intervals. Furthermore, we characterize these graphs using forbidden induced subgraphs.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 160, Issues 10–11, July 2012, Pages 1601–1609
نویسندگان
, ,