کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4650753 | 1342500 | 2008 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On spanning connected graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
A k-container C(u,v)C(u,v) of G between uu and vv is a set of k internally disjoint paths between uu and vv. A k -container C(u,v)C(u,v) of G is a k*k*-container if the set of the vertices of all the paths in C(u,v)C(u,v) contains all the vertices of G. A graph G is k*k*-connected if there exists a k*k*-container between any two distinct vertices. Therefore, a graph is 1*1*-connected (respectively, 2*2*-connected) if and only if it is hamiltonian connected (respectively, hamiltonian). In this paper, a classical theorem of Ore, providing sufficient conditional for a graph to be hamiltonian (respectively, hamiltonian connected), is generalized to k*k*-connected graphs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 308, Issue 7, 6 April 2008, Pages 1330–1333
Journal: Discrete Mathematics - Volume 308, Issue 7, 6 April 2008, Pages 1330–1333
نویسندگان
Cheng-Kuan Lin, Hua-Min Huang, Jimmy J.M. Tan, Lih-Hsing Hsu,