کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
419287 | 683773 | 2015 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A characterization of the non-trivial diameter two graphs of minimum size
ترجمه فارسی عنوان
مشخصه قطر غیر قطعی دو گراف حداقل اندازه
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
قطر دو نمودار، محدودیت ها، اندازه
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
Let GG be a graph with diameter two, order nn and size mm, such that no vertex is adjacent to every other vertex. A classical result due to Erdős and Rényi (1962) states that m≥2n−5m≥2n−5. We characterize the graphs that achieve equality in the Erdős–Rényi bound.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 187, 31 May 2015, Pages 91–95
Journal: Discrete Applied Mathematics - Volume 187, 31 May 2015, Pages 91–95
نویسندگان
Michael A. Henning, Justin Southey,