کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5777388 1632754 2017 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On well quasi-order of graph classes under homomorphic image orderings
ترجمه فارسی عنوان
به خوبی شبه مرتبه کلاس های گراف تحت دستورات تصویر هماهنگ
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
In this paper we consider the question of well quasi-order for classes defined by a single obstruction within the classes of all graphs, digraphs and tournaments, under the homomorphic image ordering (in both its standard and strong forms). The homomorphic image ordering was introduced by the authors in a previous paper and corresponds to the existence of a surjective homomorphism between two structures. We obtain complete characterisations in all cases except for graphs under the strong ordering, where some open questions remain.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 63, June 2017, Pages 164-175
نویسندگان
, ,