کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4652585 1632594 2011 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Comparing trees characteristic to chordal and dually chordal graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Comparing trees characteristic to chordal and dually chordal graphs
چکیده انگلیسی

Chordal and dually chordal graphs possess characteristic tree representations, namely, clique trees and compatible trees, respectively. The following problem is studied: given a chordal graph G, it has to be determined if the clique trees of G are exactly the compatible trees of K(G). This does not always happen. A necessary and sufficient condition so that it is true, in terms of the minimal vertex separators of the graph, is found.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 37, 1 August 2011, Pages 33-38