The Combinatorics of Network Reliability (International Series of Monographs on Computer Science)

Colbourn, Charles J.

ISBN 10: 0195049209 / ISBN 13: 9780195049206

Published by Oxford University Press, 1987

About this Item

A copy that has been read, remains in good condition. All pages are intact, and the cover is intact. The spine and cover show signs of wear. Pages can include notes and highlighting and show signs of wear, and the copy can include "From the library of" labels or previous owner inscriptions. 100% GUARANTEE! Shipped with delivery confirmation, if you're not satisfied with purchase please return item! Ships via media mail.

Seller Inventory # OTV.0195049209.G

Bibliographic Details

• Title: The Combinatorics of Network Reliability (International Series of Monographs on Computer Science)
• Publisher: Oxford University Press
• Publication Date: 1987
• Language: English
• ISBN 10: 0195049209
• ISBN 13: 9780195049206
• Binding: Hardcover
• Condition: good

About this title

Synopsis

This book develops combinatorial tools which are useful for reliability analysis, as demonstrated with a probabilistic network model. Basic results in combinatorial enumeration are reviewed, along with classical theorems on connectivity and cutsets. More developed analysis involves extremal set theory, matroid theory, and polyhedral combinatorics, among other themes. The presentation includes proofs or their outlines for most of the main theorems, with the aim of highlighting combinatorial ideas. Details of relevant work are presented wherever feasible. The work is intended for advanced mathematics students and computer science specialists.