کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8902971 1632398 2018 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A note on immersion minors and planarity
ترجمه فارسی عنوان
یک یادداشت در مورد غواصان و پلانارزی
کلمات کلیدی
غرق شدن گراف، جوانان گراف
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
Graph minors play an important role in graph theory. The focus of this paper is on immersion minors and their relationship to planarity. In general, planar graphs can have non-planar immersion minors. This paper shows that by placing a simple restriction on the immersion-minor operations, all immersion minors of a planar graph are planar. This then allows one to easily obtain a characterization of planar graphs using immersion minors. A dual form of this characterization, as well as an extension to binary matroids, are also considered.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 341, Issue 6, June 2018, Pages 1605-1612
نویسندگان
,