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

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
نویسندگان
, , , ,