کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4657535 1343746 2007 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The branchwidth of graphs and their cycle matroids
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
The branchwidth of graphs and their cycle matroids
چکیده انگلیسی

We prove a conjecture stating that the branchwidth of a graph and the branchwidth of the graph's cycle matroid are equal if the graph has a cycle of length at least 2.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 97, Issue 5, September 2007, Pages 681-692