کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4657245 1343725 2009 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Excluding a group-labelled graph
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Excluding a group-labelled graph
چکیده انگلیسی

This paper contains a first step towards extending the Graph Minors Project of Robertson and Seymour to group-labelled graphs. For a finite abelian group Γ and Γ-labelled graph G, we describe the class of Γ-labelled graphs that do not contain a minor isomorphic to G.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 99, Issue 1, January 2009, Pages 247-253