کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1142341 | 957143 | 2013 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
An efficient representation of chordal graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
In this paper, a representation for chordal graphs called the compact representation, based on the running intersection property, is presented. It provides the means to immediately deduce several structural properties of a chordal graph such as a perfect elimination ordering, the minimal vertex separators and a clique-tree. These properties support an efficient algorithm for the construction of the compact representation. Simple characterizations of some subclasses of chordal graphs can be obtained using this representation.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Operations Research Letters - Volume 41, Issue 4, July 2013, Pages 331–335
Journal: Operations Research Letters - Volume 41, Issue 4, July 2013, Pages 331–335
نویسندگان
Lilian Markenzon, Christina Fraga Esteves Maciel Waga, Paulo Renato da Costa Pereira, Clícia Valladares Peixoto Friedmann, Abel Rodolfo Garcia Lozano,