کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6871264 1440181 2018 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Spanning tree with lower bound on the degrees
ترجمه فارسی عنوان
درخت درختی با درجه پایین تر درجه
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
Finally, we give a shorter proof and a polynomial time algorithm for a good characterization of having a spanning tree with prescribed degree lower bounds, for the special case when G[S] is a cograph, where S is the set of the vertices having degree lower bound prescription at least two. This theorem was proved by Egawa and Ozeki in 2014 while they did not give a polynomial time algorithm.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 242, 19 June 2018, Pages 82-88
نویسندگان
,