کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4949644 1440201 2017 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Proximity, remoteness and girth in graphs
ترجمه فارسی عنوان
نزدیکی، دورافتاده و ضخامت در نمودارها
کلمات کلیدی
نزدیکی، دورافتاده، غرق شدن گراف افراطی،
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
The proximity π of a graph G is the minimum average distance from a vertex of G to all others. Similarly, the remoteness of G is the maximum average distance from a vertex to all others. The girth g of a graph G is the length of its smallest cycle. In this paper, we provide and prove sharp lower and upper bounds, in terms of the order n of G, on the difference, the sum, the ratio and the product of the proximity and the girth. We do the same for the remoteness and the girth, except for the lower bound on ρ/g, which is already known.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 222, 11 May 2017, Pages 31-39
نویسندگان
, ,