کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
418698 | 681709 | 2014 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Steiner diameter of 3, 4 and 5-connected maximal planar graphs
ترجمه فارسی عنوان
قطر استاینر حداکثر گرافهای مسطح 3، 4 و 5 متصل است
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
فاصله، قطر، پلانار، فاصله استاینر، قطر استینر
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
Let GG be a connected graph of order pp and SS a nonempty set of vertices of GG. Then the Steiner distance d(S)d(S) of SS is the minimum size of a connected subgraph of GG whose vertex set contains SS. If nn is an integer, 2≤n≤p2≤n≤p, the Steiner nn-diameter, diamn(G), of GG is the maximum Steiner distance of any nn-subset of vertices of GG. This is a generalisation of the ordinary diameter, which is the case n=2n=2. We give upper bounds on the Steiner nn-diameter of maximum planar graphs in terms of order and connectivity. Moreover, we construct graphs to show that the bound is asymptotically sharp. Furthermore we extend this result to 4 and 5-connected maximal planar graphs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 179, 31 December 2014, Pages 222–228
Journal: Discrete Applied Mathematics - Volume 179, 31 December 2014, Pages 222–228
نویسندگان
Patrick Ali, Simon Mukwembi, Peter Dankelmann,