کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6423453 | 1342375 | 2012 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The radius of k-connected planar graphs with bounded faces
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
We prove that if G is a 3-connected plane graph of order p, maximum face length l and radius rad(G), then the bound rad(G)â¤p6+5l6+23 holds. For constant l, our bound is shown to be asymptotically sharp and improves on a bound by Harant (1990) [6]. Furthermore we extend these results to 4- and 5-connected planar graphs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 312, Issue 24, 28 December 2012, Pages 3636-3642
Journal: Discrete Mathematics - Volume 312, Issue 24, 28 December 2012, Pages 3636-3642
نویسندگان
Patrick Ali, Peter Dankelmann, Simon Mukwembi,