| کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن | 
|---|---|---|---|---|
| 9514439 | 1701084 | 2018 | 15 صفحه PDF | دانلود رایگان | 
عنوان انگلیسی مقاله ISI
												Shedding vertices of vertex decomposable well-covered graphs
												
											ترجمه فارسی عنوان
													رها کردن رأس ها از گراف های به خوبی پوشانده می شود
													
												دانلود مقاله + سفارش ترجمه
													دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
																																												ترجمه چکیده
												ما تمرکز ما بر روی گراف های تحت پوشش است که سر و صدا تجزیه می شوند. ما نشان می دهیم که برای بسیاری از خانواده های شناخته شده این نمودار های تجزیه پذیر ریشه مجموعه ای از رگه های ریختن یک مجموعه حاکم را تشکیل می دهد. سپس سه خانواده جدید نامحدود گرافیک تحت پوشش را ساختیم که هیچ یک از این ویژگی ها را ندارند. ما از این نتایج استفاده می کنیم تا نمونه های کمتری را در مورد گراف های کوهن-ماکولی در مورد ویارئال ارائه کنیم.
																							موضوعات مرتبط
												
													مهندسی و علوم پایه
													ریاضیات
													ریاضیات گسسته و ترکیبات
												
											چکیده انگلیسی
												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
											Journal: Discrete Mathematics - Volume 341, Issue 12, December 2018, Pages 3355-3369
نویسندگان
												Jonathan Baker, Kevin N. Vander Meulen, Adam Van Tuyl, 
											