کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4651152 1632447 2007 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On short paths through prescribed vertices of a graph
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
On short paths through prescribed vertices of a graph
چکیده انگلیسی

For an integer c⩾2c⩾2 and k=2,3k=2,3, guaranteed upper bounds on the length of a shortest path through k prescribed vertices of a c-connected graph or a c-connected planar graph are proved.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 307, Issues 7–8, 6 April 2007, Pages 905–910
نویسندگان
,