کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
9515906 1343741 2005 18 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The extremal function for K8- minors
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
The extremal function for K8- minors
چکیده انگلیسی
A graph H is a minor of a graph G if H can be obtained from a subgraph of G by contracting edges. Let K8- be the graph obtained from K8 by deleting one edge. We prove a conjecture of Jakobsen that every simple graph on n⩾8 vertices and at least (11n-35)/2 edges either has a K8- minor, or is isomorphic to a graph obtained from disjoint copies of K1,2,2,2,2 and/or K7 by identifying cliques of size five.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 95, Issue 2, November 2005, Pages 300-317
نویسندگان
,