کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4653953 1632803 2011 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Graphs whose flow polynomials have only integral roots
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Graphs whose flow polynomials have only integral roots
چکیده انگلیسی

We show if the flow polynomial of a bridgeless graph GG has only integral roots, then GG is the dual graph to a planar chordal graph. We also show that for 3-connected cubic graphs, the same conclusion holds under the weaker hypothesis that it has only real flow roots. Expressed in the language of matroid theory, this result says that the cographic matroids with only integral characteristic roots are the cycle matroids of planar chordal graphs.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 32, Issue 6, August 2011, Pages 831–840
نویسندگان
, ,