کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8902912 1632396 2018 20 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Mock threshold graphs
ترجمه فارسی عنوان
نمودار آستانه
ترجمه چکیده
نمودار آستانه خرد کردن یک تعریف ساده از نمودار های آستانه ای است که، مانند نمودار های آستانه، گراف های کامل هستند. قضیه اصلی ما مشخص کردن گراف های آستانه ای است که توسط زیرگراف های القا شده ممنوع است. نظریه های دیگر نمودارهای آستانه ای را که بدون نقص هستند و نمودارهای خطی را مشخص می کنند، مشخص می کنند. ما همچنین روابط را با شفافیت و شبه مرتبه و همچنین جنبه های الگوریتمی بحث می کنیم.
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
Mock threshold graphs are a simple generalization of threshold graphs that, like threshold graphs, are perfect graphs. Our main theorem is a characterization of mock threshold graphs by forbidden induced subgraphs. Other theorems characterize mock threshold graphs that are claw-free and that are line graphs. We also discuss relations with chordality and well-quasi-ordering as well as algorithmic aspects.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 341, Issue 8, August 2018, Pages 2159-2178
نویسندگان
, , ,