کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4657428 1343737 2006 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The extremal function for K9 minors
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
The extremal function for K9 minors
چکیده انگلیسی

We prove that every (simple) graph on n⩾9 vertices and at least 7n-27 edges either has a K9 minor, or is isomorphic to K2,2,2,3,3, or is isomorphic to a graph obtained from disjoint copies of K1,2,2,2,2,2 by identifying cliques of size six. The proof of one of our lemmas is computer-assisted.

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