کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5776807 | 1413642 | 2017 | 11 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On the number of vertices of positively curved planar graphs
ترجمه فارسی عنوان
در تعداد رأس نمودار گرافیکی منحنی منحنی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
نمودار پلانار، انحنای ترکیبی، روش تخلیه،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
For a connected simple graph embedded into a 2-sphere, we show that the number of vertices of the graph is less than or equal to 380 if the degree of each vertex is at least three, the combinatorial vertex curvature is positive everywhere, and the graph is different from prisms and antiprisms. This gives a new upper bound for the constant brought up by DeVos and Mohar in their paper from 2007. We also show that if a graph is embedded into a projective plane instead of a 2-sphere but satisfies the other properties listed above, then the number of vertices is at most 190.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 340, Issue 6, June 2017, Pages 1300-1310
Journal: Discrete Mathematics - Volume 340, Issue 6, June 2017, Pages 1300-1310
نویسندگان
Byung-Geun Oh,