کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6423694 | 1632577 | 2016 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
1-perfectly orientable K4-minor-free and outerplanar graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
A graph G is said to be 1-perfectly orientable if it has an orientation D such that for every vertex vâV(G), the out-neighborhood of v in D is a clique in G. We characterize the class of 1-perfectly orientable K4-minor-free graphs. As a consequence we obtain a characterization of 1-perfectly orientable outerplanar graphs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 54, October 2016, Pages 199-204
Journal: Electronic Notes in Discrete Mathematics - Volume 54, October 2016, Pages 199-204
نویسندگان
BoÅ¡tjan BreÅ¡ar, Tim Kos, Tatiana Romina Hartinger, Martin MilaniÄ,