کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
420623 683961 2008 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Degree constrained subgraphs
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Degree constrained subgraphs
چکیده انگلیسی

In this paper, we present new structural results about the existence of a subgraph where the degrees of the vertices are pre-specified. Further, we use these results to prove a 16-edge-weighting version of a conjecture by Karoński, Łuczak and Thomason, an asymptotic 2-edge-weighting version of the same conjecture, and a 78 version of Louigi's Conjecture.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 156, Issue 7, 1 April 2008, Pages 1168–1174
نویسندگان
, , ,