کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8903904 | 1632965 | 2018 | 26 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Circumference of 3-connected cubic graphs
ترجمه فارسی عنوان
محدوده گرافهای مکعبی 3-متصل
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
چرخه، محدوده، گراف مکعبی،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
The circumference of a graph is the length of its longest cycles. Jackson established a conjecture of Bondy by showing that the circumference of a 3-connected cubic graph of order n is Ω(n0.694). Bilinski et al. improved this lower bound to Ω(n0.753) by studying large Eulerian subgraphs in 3-edge-connected graphs. In this paper, we further improve this lower bound to Ω(n0.8). This is done by considering certain 2-connected cubic graphs, finding cycles through two given edges, and distinguishing the cases according to whether or not these edges are adjacent.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 128, January 2018, Pages 134-159
Journal: Journal of Combinatorial Theory, Series B - Volume 128, January 2018, Pages 134-159
نویسندگان
Qinghai Liu, Xingxing Yu, Zhao Zhang,