کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4650736 1342500 2008 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On deletions of largest bonds in graphs
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
On deletions of largest bonds in graphs
چکیده انگلیسی

A well-known conjecture of Scott Smith is that any two distinct longest cycles of a k-connected graph must meet in at least k   vertices when k≥2k≥2. We provide a dual version of this conjecture for two distinct largest bonds in a graph. This dual conjecture is established for k⩽6k⩽6.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 308, Issue 7, 6 April 2008, Pages 1137–1141
نویسندگان
, , , , ,