کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4647132 1342329 2016 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Spanning trees with bounded degrees and leaves
ترجمه فارسی عنوان
درختان پوشا با درجه ها و برگ های محدود
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

Rivera-Campo provided a degree sum condition for a graph to have a spanning tree with bounded degrees and leaves. In this paper, we give an independence number condition for a graph to have a spanning tree with bounded degrees and leaves, which also partially solves the conjecture made by Enomoto and Ozeki (2010).

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 339, Issue 5, 6 May 2016, Pages 1583–1586
نویسندگان
, ,