کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4647669 | 1342366 | 2013 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The Steiner diameter of a graph with prescribed girth
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Let G be a connected graph of order p, and let S be a nonempty set of vertices of G. Then the Steiner distance d(S) of S is the minimum size of a connected subgraph of G whose vertex set contains S. If n is an integer, 2â¤nâ¤p, the Steiner n-diameter, diamn(G), of G is the maximum Steiner distance of any n-subset of vertices of G. We give upper bounds on the Steiner n-diameter of G in terms of order, minimum degree δ, and girth g, of G. Moreover, we construct graphs to show that, if for given δ and g there exists a Moore graph of minimum degree δ and girth g, then the bounds are asymptotically sharp.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 313, Issue 12, 28 June 2013, Pages 1322-1326
Journal: Discrete Mathematics - Volume 313, Issue 12, 28 June 2013, Pages 1322-1326
نویسندگان
Patrick Ali,