کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4656686 1632977 2016 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Bipartite minors
ترجمه فارسی عنوان
دو ساله
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

We introduce a notion of bipartite minors and prove a bipartite analog of Wagner's theorem: a bipartite graph is planar if and only if it does not contain K3,3K3,3 as a bipartite minor. Similarly, we provide a forbidden minor characterization for outerplanar graphs and forests. We then establish a recursive characterization of bipartite (2,2)(2,2)-Laman graphs — a certain family of graphs that contains all maximal bipartite planar graphs.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 116, January 2016, Pages 219–228
نویسندگان
, , , , ,