کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4650367 1342485 2008 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Edge-connectivity augmentation of graphs over symmetric parity families
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Edge-connectivity augmentation of graphs over symmetric parity families
چکیده انگلیسی

In this note we solve the edge-connectivity augmentation problem over symmetric parity families. It provides a solution for the minimum TT-cut augmentation problem. We also extend a recent result of Zhang [C.Q. Zhang, Circular flows of nearly eulerian graphs and vertex splitting, J. Graph Theory 40 (2002) 147–161].

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 308, Issue 24, 28 December 2008, Pages 6527–6532
نویسندگان
,