کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
419287 683773 2015 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A characterization of the non-trivial diameter two graphs of minimum size
ترجمه فارسی عنوان
مشخصه قطر غیر قطعی دو گراف حداقل اندازه
کلمات کلیدی
قطر دو نمودار، محدودیت ها، اندازه
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی

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
نویسندگان
, ,