کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
436528 690011 2008 38 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The modular decomposition of countable graphs. Definition and construction in monadic second-order logic
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
The modular decomposition of countable graphs. Definition and construction in monadic second-order logic
چکیده انگلیسی

We consider the notion of modular decomposition for countable graphs. The modular decomposition of a graph given with an enumeration of its set of vertices can be defined by formulas of monadic second-order logic. Another result is the definition of a representation of modular decompositions by low degree relational structures. Such relational structures can also be defined in the considered graph by monadic second-order formulas.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 394, Issues 1–2, 31 March 2008, Pages 1-38