کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6872215 | 681647 | 2014 | 12 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The vertex leafage of chordal graphs
ترجمه فارسی عنوان
برگ رشته ای از نمودارهای کماندار
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
Finally, we prove that every chordal graph G admits a tree model that realizes both the leafage and the vertex leafage of G. Notably, for every path graph G, there exists a path model with â(G) leaves in the host tree and we describe an O(n3) time algorithm to compute such a path model.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 168, 11 May 2014, Pages 14-25
Journal: Discrete Applied Mathematics - Volume 168, 11 May 2014, Pages 14-25
نویسندگان
Steven Chaplick, Juraj Stacho,