کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8903559 | 1632744 | 2018 | 41 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
3-connected reduction for regular graph covers
ترجمه فارسی عنوان
کاهش 3 اتصال به طور منظم پوشش می دهد
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
A regular covering projection G0âH0 induces regular covering projections GiâHi where Hi is the ith quotient reduction of H0. This property allows to construct all possible quotients H0 of G0 from the possible quotients Hr of Gr. By applying this method to planar graphs, we give a proof of Negami's Theorem (1988). Our structural results are also used in subsequent papers for regular covering testing when G is a planar graph and for an inductive characterization of the automorphism groups of planar graphs (see Babai (1973) as well).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 73, October 2018, Pages 170-210
Journal: European Journal of Combinatorics - Volume 73, October 2018, Pages 170-210
نویسندگان
JiÅÃ Fiala, Pavel KlavÃk, Jan KratochvÃl, Roman Nedela,