کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6423694 1632577 2016 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
1-perfectly orientable K4-minor-free and outerplanar graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
1-perfectly orientable K4-minor-free and outerplanar graphs
چکیده انگلیسی

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
نویسندگان
, , , ,