کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4657427 1343737 2006 15 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
MacLane's planarity criterion for locally finite graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
MacLane's planarity criterion for locally finite graphs
چکیده انگلیسی

MacLane's planarity criterion states that a finite graph is planar if and only if its cycle space has a basis B such that every edge is contained in at most two members of B. Solving a problem of Wagner [Graphentheorie, Bibliographisches Institut, Mannheim, 1970], we show that the topological cycle space introduced recently by Diestel and Kühn allows a verbatim generalisation of MacLane's criterion to locally finite graphs. This then enables us to extend Kelmans’ planarity criterion as well.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 96, Issue 2, March 2006, Pages 225-239