کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4653674 1632781 2014 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The Merino–Welsh conjecture holds for series–parallel graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
The Merino–Welsh conjecture holds for series–parallel graphs
چکیده انگلیسی

The Merino–Welsh conjecture asserts that the number of spanning trees of a graph is no greater than the maximum of the numbers of totally cyclic orientations and acyclic orientations of that graph. We prove this conjecture for the class of series–parallel graphs.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 38, May 2014, Pages 24–35
نویسندگان
, ,