کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4651236 | 1342528 | 2007 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Connectivity of graphs with given girth pair
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Girth pairs were introduced by Harary and Kovács [Regular graphs with given girth pair, J. Graph Theory 7 (1983) 209–218]. The odd girth (even girth) of a graph is the length of a shortest odd (even) cycle. Let g denote the smaller of the odd and even girths, and let h denote the larger. Then (g,h)(g,h) is called the girth pair of the graph. In this paper we prove that a graph with girth pair (g,h)(g,h) such that g is odd and h⩾g+3h⩾g+3 is even has high (vertex-)connectivity if its diameter is at most h-3h-3. The edge version of all results is also studied.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 307, Issue 2, 28 January 2007, Pages 155–162
Journal: Discrete Mathematics - Volume 307, Issue 2, 28 January 2007, Pages 155–162
نویسندگان
C. Balbuena, M. Cera, A. Diánez, P. García-Vázquez, X. Marcote,