کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4649286 | 1632437 | 2010 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A note on 3-connected cubic planar graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
The length of a longest cycle in a graph GG is called the circumference of GG and is denoted by c(G)c(G). Let c(n)=min{c(G):G is a 3-connected cubic planar graph of order n}c(n)=min{c(G):G is a 3-connected cubic planar graph of order n}. Tait conjectured in 1884 that c(n)=nc(n)=n, and Tutte disproved this in 1946 by showing that c(n)≤n−1c(n)≤n−1 for n=46n=46. We prove that the inequality c(n)≤n−n+494+52 holds for infinitely many integers nn. The exact value of c(n)c(n) is unknown.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 310, Issues 13–14, 28 July 2010, Pages 2054–2058
Journal: Discrete Mathematics - Volume 310, Issues 13–14, 28 July 2010, Pages 2054–2058
نویسندگان
Xiaoyun Lu,