کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
9514551 | 1632609 | 2005 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Parameters of connectivity in (a,b)-linear graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
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
Journal: Electronic Notes in Discrete Mathematics - Volume 22, 15 October 2005, Pages 189-193
نویسندگان
Carla Silva Oliveira, Nair Maria Maia de Abreu, Ademir Fernando Pazoto,