کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8902946 | 1632397 | 2010 | 17 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Coverings and homotopy of a graph
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Let C be a collection of closed walks of a connected graph Î. We study coverings and homotopy of Î under the condition that every member of C can be lifted through covering morphisms, and is contractible. Since they depend on C, we call them C-coverings and C-homotopy. After we review the existence of universal C-covers and their uniqueness modulo isomorphism studied by E. E. Shult and others, we investigate conditions that a finite graph is C-simply connected, i.e., the graph itself is a universal C-cover. As an application, we show that classes of distance-regular graphs and distance-semiregular graphs are C-simply connected when C is the collection of closed paths of minimal length. We also show a finiteness condition of a universal C-cover of a class of connected bipartite graphs when C is the collection of closed paths of minimal length.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 341, Issue 7, July 2018, Pages 1994-2010
Journal: Discrete Mathematics - Volume 341, Issue 7, July 2018, Pages 1994-2010
نویسندگان
Hiroshi Suzuki,