کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4650744 | 1342500 | 2008 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Relative length of longest paths and longest cycles in triangle-free graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Relative length of longest paths and longest cycles in triangle-free graphs Relative length of longest paths and longest cycles in triangle-free graphs](/preview/png/4650744.png)
چکیده انگلیسی
In this paper, we study triangle-free graphs. Let G=(V,E)G=(V,E) be an arbitrary triangle-free graph with minimum degree at least two and σ4(G)⩾|V(G)|+2σ4(G)⩾|V(G)|+2. We first show that either for any path PP in GG there exists a cycle CC such that |VP⧹VC|⩽1|VP⧹VC|⩽1, or GG is isomorphic to exactly one exception. Using this result, we show that for any set SS of at most δδ vertices in GG there is a cycle CC such that S⊆VCS⊆VC.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 308, Issue 7, 6 April 2008, Pages 1222–1229
Journal: Discrete Mathematics - Volume 308, Issue 7, 6 April 2008, Pages 1222–1229
نویسندگان
Daniel Paulusma, Kiyoshi Yoshimoto,