کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8903147 1632403 2018 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Large values of the clustering coefficient
ترجمه فارسی عنوان
مقادیر بزرگ ضریب خوشه بندی
کلمات کلیدی
ضریب خوشه بندی، نمودار غارنشین مرتبط کلاسیک،
ترجمه چکیده
ما حداکثر ضرایب خوشه بندی را در میان تمامی نمودارهای منظم متصل از یک نظم داده شده، و همچنین در میان تمام نمودارهای زیرکوبیکی متصل از یک نظم داده، تعیین می کنیم. در هر دو مورد، ما تمام نمودارهای افراطی را توصیف می کنیم. علاوه بر این، حداکثر افزایش ضریب خوشه بندی ناشی از اضافه کردن یک لبه را تعیین می کنیم.
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش مقاله
مقادیر بزرگ ضریب خوشه بندی
چکیده انگلیسی
We determine the maximum clustering coefficients among all connected regular graphs of a given order, as well as among all connected subcubic graphs of a given order. In both cases, we characterize all extremal graphs. Furthermore, we determine the maximum increase of the clustering coefficient caused by adding a single edge.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 341, Issue 1, January 2018, Pages 119-125
نویسندگان
, , , ,