کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4654703 | 1632838 | 2007 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The homology of the cycle matroid of a coned graph
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
The cone Gˆ of a finite graph GG is obtained by adding a new vertex pp, called the cone point, and joining each vertex of GG to pp by a simple edge. We show that the rank of the reduced homology of the independent set complex of the cycle matroid of Gˆ is the cardinality of the set of the edge-rooted forests in the base graph GG. We also show that there is a basis for this homology group such that the action of the automorphism group Aut(G) on this homology is isomorphic (up to sign) to that on the set of the edge-rooted forests in GG.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 28, Issue 3, April 2007, Pages 734–741
Journal: European Journal of Combinatorics - Volume 28, Issue 3, April 2007, Pages 734–741
نویسندگان
Woong Kook,