کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
9513548 1632465 2005 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Cuts leaving components of given minimum order
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Cuts leaving components of given minimum order
چکیده انگلیسی
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
نویسندگان
, , ,