کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4646914 | 1342318 | 2015 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
{0,2}{0,2}-Degree free spanning forests in graphs
ترجمه فارسی عنوان
{0،2} - جنگلهای پوشش داده شده رایگان در نمودارها
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
جنگل انباری، درجه آزادی آزاد، عامل
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
Let GG be a graph and SS be a set of non-negative integers. By an SS-degree free spanning forest of GG we mean a spanning forest of GG with no vertex degree in SS. In this paper we study the existence of {0,2}{0,2}-degree free spanning forests in graphs. We show that if GG is a graph with minimum degree at least 4, then there exists a {0,2}{0,2}-degree free spanning forest. Moreover, we show that every 2-connected graph with maximum degree at least 5 admits a {0,2}{0,2}-degree free spanning forest, and every 3-connected graph admits a {0,2}{0,2}-degree free spanning forest.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 338, Issue 7, 6 July 2015, Pages 1226–1231
Journal: Discrete Mathematics - Volume 338, Issue 7, 6 July 2015, Pages 1226–1231
نویسندگان
S. Akbari, K. Ozeki, A. Rezaei, R. Rotabi, S. Sabour,