کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
420915 683998 2007 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Relationships between the class of unit grid intersection graphs and other classes of bipartite graphs
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Relationships between the class of unit grid intersection graphs and other classes of bipartite graphs
چکیده انگلیسی

We show that the class of unit grid intersection graphs properly includes both of the classes of interval bigraphs and of P6P6-free chordal bipartite graphs. We also demonstrate that the classes of unit grid intersection graphs and of chordal bipartite graphs are incomparable.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 155, Issue 17, 15 October 2007, Pages 2383–2390
نویسندگان
, , ,