کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
418881 | 681723 | 2014 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Equistable simplicial, very well-covered, and line graphs
ترجمه فارسی عنوان
نمودارهای ساده، بسیار خوب و خطی قابل تقسیم
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
گراف قابل انعطاف، نمودار ساده، نمودار بسیار خوب نمودار خط، نمودار کاملا قابل تنظیم نمودار پارتیشن عمومی گراف مثلثی، شرایط مثلث، الگوریتم زمان چندجملهای
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
We verify the conjectures of Mahadev–Peled–Sun and of Orlin, both related to equistable graphs, for the classes of simplicial, very well-covered and line graphs. Our results are based on the combinatorial features of triangle graphs and general partition graphs. In particular, we obtain several equivalent characterizations of equistable simplicial graphs, equistable very well-covered graphs, and equistable line graphs, some of which imply polynomial time recognition algorithms for graphs in these classes.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 165, 11 March 2014, Pages 205–212
Journal: Discrete Applied Mathematics - Volume 165, 11 March 2014, Pages 205–212
نویسندگان
Vadim E. Levit, Martin Milanič,