کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4651945 1632582 2015 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Recognizability Equals Definability for Graphs of Bounded Treewidth and Bounded Chordality
ترجمه فارسی عنوان
شناخت پذیری تعریف پذیری برای نمودارهای عرض اراضی محدود و محدودیت تناسبی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

We prove that every recognizable family of graphs of bounded treewidth and bounded chordality is definable in counting monadic second-order logic.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 49, November 2015, Pages 559-568