کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8903421 1632568 2017 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Forbidden Induced Subgraphs
ترجمه فارسی عنوان
زیرگفتار منع شده ممنوع
کلمات کلیدی
مرتب سازی جزئی از نمودارها، کلاس ارثی الگوریتم دستورالعمل زیرگراف، گراف کامل گراف آستانه
ترجمه چکیده
در مجموع نزولی، من بررسی می کنم: پنج مرتبه جزئی گراف ها، نظم الگوریتم زیرگرافی، و نمونه هایی از جمله آرم کامل، آستانه و گراف آستانه. تاکید بر این است که چگونه الگوریتم نظم زیرگرافی متفاوت از دستورات محبوب دیگر است و منجر به سوالات اساسی مختلف می شود.
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
In descending generality I survey: five partial orderings of graphs, the induced-subgraph ordering, and examples like perfect, threshold, and mock threshold graphs. The emphasis is on how the induced subgraph ordering differs from other popular orderings and leads to different basic questions.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 63, December 2017, Pages 3-10
نویسندگان
,