کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6424031 | 1632767 | 2016 | 25 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Broken circuit complexes of series-parallel networks
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
Let (h0,h1,â¦,hs) with hsâ 0 be the h-vector of the broken circuit complex of a series-parallel network M. Let G be a graph whose cycle matroid is M. We give a formula for the difference hsâ1âh1 in terms of an ear decomposition of G. A number of applications of this formula are provided, including several bounds for hsâ1âh1, a characterization of outerplanar graphs, and a solution to a conjecture on A-graphs posed by Fenton. We also prove that hsâ2â¥h2 when sâ¥4.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 51, January 2016, Pages 12-36
Journal: European Journal of Combinatorics - Volume 51, January 2016, Pages 12-36
نویسندگان
Dinh Van Le,