کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8903205 | 1632404 | 2017 | 12 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Longest cycles in 4-connected graphs
ترجمه فارسی عنوان
طولانی ترین چرخه در نمودار 4 متصل
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
محدوده، ریشه غیر قابل درج، مجموعه مستقل،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
Let Ï4â=min{âi=14d(vi)+|âi=14N(vi)|â|âi=14N(vi)|:{v1,v2,v3,v4} is an independent set of a graph G}. In this paper, we give a low bound for the length of a longest cycle in a 4-connected graph and get the following result: If G is a 4-connected graph on n vertices, then the circumference c(G)â¥min{n,Ï4ââ2}. Moreover, we give graphs to show that the connectivity in our result is best possible with respect to the low bound and the low bound in our result is also best possible with respect to the connectivity.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 340, Issue 12, December 2017, Pages 2955-2966
Journal: Discrete Mathematics - Volume 340, Issue 12, December 2017, Pages 2955-2966
نویسندگان
Junqing Cai, Hao Li, Qiang Sun,