کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4651096 1342520 2007 16 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Heavy fans, cycles and paths in weighted graphs of large connectivity
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Heavy fans, cycles and paths in weighted graphs of large connectivity
چکیده انگلیسی

A set of paths joining a vertex yy and a vertex set LL is called (y,L)(y,L)-fan if any two of the paths have only yy in common, and its width is the number of paths forming it. In weighted graphs, it is known that the existence of heavy fan is useful to find a heavy cycle containing some specified vertices.In this paper, we show the existence of heavy fans with large width containing some specified vertices in weighted graphs of large connectivity, which is a weighted analogue of Perfect's theorem. Using this, in 33-connected weighted graphs, we can find heavy cycles containing three specified vertices, and also heavy paths joining two specified vertices containing two more specified vertices. These results extend the previous results in 22-connected weighted graphs to 33-connected weighted graphs.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 307, Issue 1, 6 January 2007, Pages 38–53
نویسندگان
,