کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
9513548 | 1632465 | 2005 | 11 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Cuts leaving components of given minimum order
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
First we give useful equivalences to λpq-connectivity and κpq-connectivity and characterize the classes of graphs which are κ12-connected and κ13-connected. Then we prove κ1p(G)⩽λpp(G) which generalizes Whitney's well-known inequality κ(G)⩽λ(G). Finally, we characterize the class of graphs for which κ12(G) is minimum, i.e. κ12(G)=κ(G) and the class of graphs for which κ12(G) is maximum, i.e. κ12(G)=|V(G)|-3 or κ12(G)=λ22(G).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 292, Issues 1â3, 28 March 2005, Pages 55-65
Journal: Discrete Mathematics - Volume 292, Issues 1â3, 28 March 2005, Pages 55-65
نویسندگان
Angelika Hellwig, Dieter Rautenbach, Lutz Volkmann,