کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5777599 | 1632968 | 2017 | 36 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Cyclically five-connected cubic graphs
ترجمه فارسی عنوان
گرافیک مکعبی پنج طرفه
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
نمودار مکعبی با 5 مدار متمرکز قضیه نسل،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
A cubic graph G is cyclically 5-connected if G is simple, 3-connected, has at least 10 vertices and for every set F of edges of size at most four, at most one component of G\F contains circuits. We prove that if G and H are cyclically 5-connected cubic graphs and H topologically contains G, then either G and H are isomorphic, or (modulo well-described exceptions) there exists a cyclically 5-connected cubic graph Gâ² such that H topologically contains Gâ² and Gâ² is obtained from G in one of the following two ways. Either Gâ² is obtained from G by subdividing two distinct edges of G and joining the two new vertices by an edge, or Gâ² is obtained from G by subdividing each edge of a circuit of length five and joining the new vertices by a matching to a new circuit of length five disjoint from G in such a way that the cyclic orders of the two circuits agree. We prove a companion result, where by slightly increasing the connectivity of H we are able to eliminate the second construction. We also prove versions of both of these results when G is almost cyclically 5-connected in the sense that it satisfies the definition except for 4-edge cuts such that one side is a circuit of length four. In this case Gâ² is required to be almost cyclically 5-connected and to have fewer circuits of length four than G. In particular, if G has at most one circuit of length four, then Gâ² is required to be cyclically 5-connected. However, in this more general setting the operations describing the possible graphs Gâ² are more complicated.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 125, July 2017, Pages 132-167
Journal: Journal of Combinatorial Theory, Series B - Volume 125, July 2017, Pages 132-167
نویسندگان
Neil Robertson, P.D. Seymour, Robin Thomas,