کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8902870 | 1632394 | 2018 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The maximum girth and minimum circumference of graphs with prescribed radius and diameter
ترجمه فارسی عنوان
حداکثر ابعاد و محدوده حداقل گراف ها با شعاع و قطر مشخص شده
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
غرق شدن محدوده، مسدود کردن، شعاع، قطر،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
Ostrand posed the following two questions in 1973. (1) What is the maximum girth of a graph with radius r
and diameter d? (2) What is the minimum circumference of a graph with radius r
and diameter d? Question 2 has been answered by HrnÄiar who proves that if dâ¤2râ2 the minimum circumference is 4râ2d. In this note we first answer Question 1 by proving that the maximum girth is 2r+1. This improves on the obvious upper bound 2d+1
and implies that every Moore graph is self-centered. We then prove a property of the blocks of a graph which implies HrnÄiar's result.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 341, Issue 10, October 2018, Pages 2827-2830
Journal: Discrete Mathematics - Volume 341, Issue 10, October 2018, Pages 2827-2830
نویسندگان
Pu Qiao, Xingzhi Zhan,