کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4656821 1632985 2014 16 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Internally 4-connected projective-planar graphs
ترجمه فارسی عنوان
نمودارهای فضایی-فضایی 4-داخلی داخلی
کلمات کلیدی
گراف پیشگیرانه، داخلی 4 متصل، ممنوعیت جزئی اثبات کامپیوتر
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

Archdeacon proved that projective-planar graphs are characterized by 35 excluded minors. Using this result we show that internally 4-connected projective-planar graphs are characterized by 23 internally 4-connected excluded minors.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 108, September 2014, Pages 123–138
نویسندگان
, ,