کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
9515903 1343741 2005 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the existence of k edge-disjoint 2-connected spanning subgraphs
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
On the existence of k edge-disjoint 2-connected spanning subgraphs
چکیده انگلیسی
We prove that every 6k-connected graph contains k edge-disjoint rigid (and hence 2-connected) spanning subgraphs. By using this result we can settle special cases of two conjectures, due to Kriesell and Thomassen, respectively: we show that every 12-connected graph G has a spanning tree T for which G-E(T) is 2-connected, and that every 18-connected graph has a 2-connected orientation.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 95, Issue 2, November 2005, Pages 257-262
نویسندگان
,