کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
10118309 1632742 2019 26 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the critical densities of minor-closed classes
ترجمه فارسی عنوان
در چرخه های بحرانی کلاس های کوچک و بسته
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
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
نویسندگان
, ,