کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
9514528 1632609 2005 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Edge Disjoint Paths of Increasing Order in Complete Bipartite Graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Edge Disjoint Paths of Increasing Order in Complete Bipartite Graphs
چکیده انگلیسی
We study two closely related questions. The first addresses when we can decompose the edge set into edge disjoint paths of increasing order where the order grows exactly by one in each step. The second asks for conditions under which a complete bipartite graph decomposes into ascending subgraphs of paths.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 22, 15 October 2005, Pages 61-67
نویسندگان
, ,