کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
9513056 1632455 2005 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Variations on a theme of Kuratowski
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Variations on a theme of Kuratowski
چکیده انگلیسی
Kuratowski's Theorem characterizes planar graphs in terms of two excluded subgraphs. In this paper we survey variations of Kuratowski's Theorem. We examine both finite and infinite graphs, surfaces and pseudosurfaces, and generalizations of outer-planarity.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 302, Issues 1–3, 28 October 2005, Pages 22-31
نویسندگان
,