کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
427662 686535 2012 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Eccentric counts, connectivity and chordality
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Eccentric counts, connectivity and chordality
چکیده انگلیسی

Let ejej denote the number of vertices of eccentricity j   in a graph. We provide sharp lower bounds on ejej in graphs of given connectivity and in chordal graphs of given connectivity.


► Let ejej denote the number of vertices of eccentricity j   in a graph.
► We provide sharp lower bounds on ejej in graphs of given connectivity.
► We prove sharp lower bounds on ejej in chordal graphs of given connectivity.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Processing Letters - Volume 112, Issue 24, 31 December 2012, Pages 944–947
نویسندگان
, , , , ,