کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4648732 | 1342426 | 2010 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On (s,t)-supereulerian graphs in locally highly connected graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
Given two nonnegative integers ss and tt, a graph GG is (s,t)(s,t)-supereulerian if for any disjoint sets X,Y⊂E(G)X,Y⊂E(G) with |X|≤s|X|≤s and |Y|≤t|Y|≤t, there is a spanning eulerian subgraph HH of GG that contains XX and avoids YY. We prove that if GG is connected and locally kk-edge-connected, then GG is (s,t)(s,t)-supereulerian, for any pair of nonnegative integers ss and tt with s+t≤k−1s+t≤k−1. We further show that if s+t≤ks+t≤k and GG is a connected, locally kk-edge-connected graph, then for any disjoint sets X,Y⊂E(G)X,Y⊂E(G) with |X|≤s|X|≤s and |Y≤t|Y≤t, there is a spanning eulerian subgraph HH that contains XX and avoids YY, if and only if G−YG−Y is not contractible to K2K2 or to K2,lK2,l with ll odd.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 310, Issue 4, 28 February 2010, Pages 929–934
Journal: Discrete Mathematics - Volume 310, Issue 4, 28 February 2010, Pages 929–934
نویسندگان
Lan Lei, Xiaomin Li, Bin Wang, Hong-Jian Lai,