کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8903627 1632748 2018 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Induced subdivisions and bounded expansion
ترجمه فارسی عنوان
تقسیم بندی های منجر شده و گسترش محدود
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
We prove that for every graph H and for every integer s, the class of graphs that do not contain Ks, Ks,s, or any subdivision of H as induced subgraphs has bounded expansion; this strengthens a result of Kühn and Osthus (2004). The argument also gives another characterization of graph classes with bounded expansion and of nowhere-dense graph classes.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 69, March 2018, Pages 143-148
نویسندگان
,