کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
10118309 | 1632742 | 2019 | 26 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On the critical densities of minor-closed classes
ترجمه فارسی عنوان
در چرخه های بحرانی کلاس های کوچک و بسته
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
Given a minor-closed class A of graphs, let βA denote the supremum over all graphs in A of the ratio of edges to vertices. We investigate the set B of all such values βA, taking further the project begun by Eppstein. Amongst other results, we determine the small values in B (those up to 2); we show that B is 'asymptotically dense'; and we answer some questions posed by Eppstein.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 75, January 2019, Pages 66-91
Journal: European Journal of Combinatorics - Volume 75, January 2019, Pages 66-91
نویسندگان
Colin McDiarmid, MichaÅ Przykucki,