کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5776807 1413642 2017 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the number of vertices of positively curved planar graphs
ترجمه فارسی عنوان
در تعداد رأس نمودار گرافیکی منحنی منحنی
کلمات کلیدی
نمودار پلانار، انحنای ترکیبی، روش تخلیه،
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
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
نویسندگان
,