کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
418369 681656 2013 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Integral mixed unit interval graphs
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Integral mixed unit interval graphs
چکیده انگلیسی

We characterize graphs that have intersection representations using unit intervals with open or closed ends such that all ends of the intervals are integral in terms of infinitely many minimal forbidden induced subgraphs. Furthermore, we provide a linear-time algorithm that decides if a given interval graph admits such an intersection representation.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 161, Issues 7–8, May 2013, Pages 1028–1036
نویسندگان
, ,