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