کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
9514439 1701084 2018 15 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Shedding vertices of vertex decomposable well-covered graphs
ترجمه فارسی عنوان
رها کردن رأس ها از گراف های به خوبی پوشانده می شود
ترجمه چکیده
ما تمرکز ما بر روی گراف های تحت پوشش است که سر و صدا تجزیه می شوند. ما نشان می دهیم که برای بسیاری از خانواده های شناخته شده این نمودار های تجزیه پذیر ریشه مجموعه ای از رگه های ریختن یک مجموعه حاکم را تشکیل می دهد. سپس سه خانواده جدید نامحدود گرافیک تحت پوشش را ساختیم که هیچ یک از این ویژگی ها را ندارند. ما از این نتایج استفاده می کنیم تا نمونه های کمتری را در مورد گراف های کوهن-ماکولی در مورد ویارئال ارائه کنیم.
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
We focus our attention on well-covered graphs that are vertex decomposable. We show that for many known families of these vertex decomposable graphs, the set of shedding vertices forms a dominating set. We then construct three new infinite families of well-covered graphs, none of which have this property. We use these results to provide a minimal counterexample to a conjecture of Villarreal regarding Cohen-Macaulay graphs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 341, Issue 12, December 2018, Pages 3355-3369
نویسندگان
, , ,