کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4650015 | 1342472 | 2009 | 21 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Maximum bipartite subgraphs of cubic triangle-free planar graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Maximum bipartite subgraphs of cubic triangle-free planar graphs Maximum bipartite subgraphs of cubic triangle-free planar graphs](/preview/png/4650015.png)
چکیده انگلیسی
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
Journal: Discrete Mathematics - Volume 309, Issue 5, 28 March 2009, Pages 1091–1111
نویسندگان
Qing Cui, Jian Wang,