کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4656963 1343704 2013 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Homeomorphically irreducible spanning trees
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Homeomorphically irreducible spanning trees
چکیده انگلیسی

We show that if G is a graph such that every edge is in at least two triangles, then G contains a spanning tree with no vertex of degree 2 (a homeomorphically irreducible spanning tree). This result was originally asked in a question format by Albertson, Berman, Hutchinson, and Thomassen in 1979, and then conjectured to be true by Archdeacon in 2009.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 103, Issue 4, July 2013, Pages 409-414