کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
418297 | 681627 | 2014 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Structural properties of the minimum cut of partially-supplied graphs
ترجمه فارسی عنوان
خصوصیات ساختاری حداقل برش گراف های جزئی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
نظریه گراف، حداقل برش، بازسازی درخت
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
It is well known that information about the structure of a graph is contained within its minimum cut. Here we investigate how the minimum cut of one graph informs the structure of a second, related graph. We consider pairs of graphs GG and HH, with respective Laplacian matrices L and M, and call HH partially supplied provided that M is a Schur complement of L. Our results show how the minimum cut of HH relates to the structure of the larger graph GG.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 177, 20 November 2014, Pages 152–157
Journal: Discrete Applied Mathematics - Volume 177, 20 November 2014, Pages 152–157
نویسندگان
Alexander R. Griffing, Benjamin R. Lynch, Eric A. Stone,