کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4648968 | 1632434 | 2010 | 11 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Asymptotic connectivity of hyperbolic planar graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
We investigate further the concept of asymptotic connectivity as defined previously by the first author. In particular, we prove the existence of, and compute an upper bound for, the asymptotic connectivity of almost any regular hyperbolic tiling of the plane. Our results indicate fundamental differences between hyperbolic (in the sense of Gromov) and non-hyperbolic graphs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 310, Issue 24, 28 December 2010, Pages 3462–3472
Journal: Discrete Mathematics - Volume 310, Issue 24, 28 December 2010, Pages 3462–3472
نویسندگان
Patrick Bahls, Michael R. Dipasquale,