کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4651337 1632450 2006 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Spanning subgraphs with specified valencies
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Spanning subgraphs with specified valencies
چکیده انگلیسی

The author has published a necessary and sufficient condition for a finite loopless graph to have a spanning subgraph with a specified positive valency at each vertex (see [8] and [9]). In the present paper it is contended that the condition can be made more useful as a tool of graph theory by imposing a maximality condition.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 306, Issues 10–11, 28 May 2006, Pages 932–938
نویسندگان
,