کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6423795 1632593 2011 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Minor-minimal non-projective planar graphs with an internal 3-separation
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Minor-minimal non-projective planar graphs with an internal 3-separation
چکیده انگلیسی

Archdeacon proved that a graph is projective planar if and only if it has no minor isomorphic to a graph from a list of 35 specific graphs. We describe a 2-step strategy to obtain a more modern and hopefully shorter proof of the theorem, and execute the first step.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 38, 1 December 2011, Pages 69-75
نویسندگان
, , ,