کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8903485 | 1632569 | 2017 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Locally self-avoiding Eulerian tours
ترجمه فارسی عنوان
محلی خود را اجتناب از تورهای اویرایر
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
It was independently conjectured by Häggkvist in 1989 and Kriesell in 2011 that given a positive integer â, every simple Eulerian graph with high minimum degree (depending on â) admits an Eulerian tour such that every segment of length at most â of the tour is a path. Bensmail, Harutyunyan, Le and Thomassé recently verified the conjecture for 4-edge-connected Eulerian graphs. Building on that proof, we prove here the full statement of the conjecture. This implies a variant of the path case of Barát-Thomassen conjecture that any simple Eulerian graph with high minimum degree can be decomposed into paths of fixed length and possibly an additional path of shorter length.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 62, November 2017, Pages 27-32
Journal: Electronic Notes in Discrete Mathematics - Volume 62, November 2017, Pages 27-32
نویسندگان
Tien-Nam Le,