کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5777329 | 1632750 | 2018 | 20 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The k-strong induced arboricity of a graph
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
However, we prove that for any proper minor-closed graph class C, and more generally for any class of bounded expansion, and any k⩾1, the maximum value of fk(G) for GâC is bounded from above by a constant depending only on C and k. This implies that the adjacent closed vertex-distinguishing number of graphs from a class of bounded expansion is bounded by a constant depending only on the class. We further prove that f2(G)⩽3t+13 for any graph G of tree-width t and that fk(G)⩽(2k)d for any graph of tree-depth d. In addition, we prove that f2(G)⩽310 when G is planar.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 67, January 2018, Pages 1-20
Journal: European Journal of Combinatorics - Volume 67, January 2018, Pages 1-20
نویسندگان
Maria Axenovich, Daniel Gonçalves, Jonathan Rollin, Torsten Ueckerdt,