کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8903627 | 1632748 | 2018 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Induced subdivisions and bounded expansion
ترجمه فارسی عنوان
تقسیم بندی های منجر شده و گسترش محدود
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
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
Journal: European Journal of Combinatorics - Volume 69, March 2018, Pages 143-148
نویسندگان
ZdenÄk DvoÅák,