کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4650015 1342472 2009 21 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Maximum bipartite subgraphs of cubic triangle-free planar graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Maximum bipartite subgraphs of cubic triangle-free planar graphs
چکیده انگلیسی

Thomassen recently proved, using the Tutte cycle technique, that if GG is a 3-connected cubic triangle-free planar graph then GG contains a bipartite subgraph with at least 29|V(G)|24−76 edges, improving the previously known lower bound 6|V(G)|5. We extend Thomassen’s technique and further improve this lower bound to 39|V(G)|32−916.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 309, Issue 5, 28 March 2009, Pages 1091–1111
نویسندگان
, ,