کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4624491 | 1631615 | 2016 | 12 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Connectivity functions and polymatroids
ترجمه فارسی عنوان
توابع اتصال و polymatroids
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
چکیده انگلیسی
A connectivity function on a set E is a function λ:2E→Rλ:2E→R such that λ(∅)=0λ(∅)=0, that λ(X)=λ(E−X)λ(X)=λ(E−X) for all X⊆EX⊆E and that λ(X∩Y)+λ(X∪Y)≤λ(X)+λ(Y)λ(X∩Y)+λ(X∪Y)≤λ(X)+λ(Y) for all X,Y⊆EX,Y⊆E. Graphs, matroids and, more generally, polymatroids have associated connectivity functions. We introduce a notion of duality for polymatroids and prove that every connectivity function is the connectivity function of a self-dual polymatroid. We also prove that every integral connectivity function is the connectivity function of a half-integral self-dual polymatroid.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Advances in Applied Mathematics - Volume 81, October 2016, Pages 1–12
Journal: Advances in Applied Mathematics - Volume 81, October 2016, Pages 1–12
نویسندگان
Susan Jowett, Songbao Mo, Geoff Whittle,