کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
9514551 1632609 2005 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Parameters of connectivity in (a,b)-linear graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Parameters of connectivity in (a,b)-linear graphs
چکیده انگلیسی
For some a and b positive rational numbers, a simple graph with n vertices and m=an−b edges is an (a,b)-linear graph, when n>2b. We characterize non-empty classes of (a,b)-linear graphs and determine those which contain connected graphs. For non-empty classes, we build sequences of (a,b)-linear graphs and sequences of connected (a,b)-linear graphs. Furthermore, for each of these sequences where every graph is bounded by a constant, we show that its correspondent sequence of diameters diverges, while its correspondent sequence of algebraic connectivities converges to zero.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 22, 15 October 2005, Pages 189-193
نویسندگان
, , ,