کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
419223 683753 2016 16 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On basic chordal graphs and some of its subclasses
ترجمه فارسی عنوان
درباره گراف وتری عمومی و برخی از زیرمجموعه‌های آن
کلمات کلیدی
گراف وتری؛ نمودار دوجانبه وتری؛ نمودار عمومی وتری؛ نمودار DV؛ نمودار RDV؛ درخت دسته؛ درخت سازگار
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی

Basic chordal graphs arose when comparing clique trees of chordal graphs and compatible trees of dually chordal graphs. They were defined as those chordal graphs whose clique trees are exactly the compatible trees of its clique graph.In this work, we consider some subclasses of basic chordal graphs. One of them is the class of hereditary basic chordal graphs, which will turn out to have many possible characterizations. Those characterizations will show that the class was already studied, but under different names and in different contexts.We also study the connection between basic chordal graphs and some subclasses of chordal graphs with special clique trees, like DVDV graphs and RDVRDV graphs. As a result, it will be possible to define the classes of basic DVDV graphs and basic RDVRDV graphs.Additionally, we study the behavior of the clique operator over all the considered subclasses.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 210, 10 September 2016, Pages 261–276
نویسندگان
, ,