As a guest user you are not logged in or recognized by your IP address. You have
access to the Front Matter, Abstracts, Author Index, Subject Index and the full
text of Open Access publications.
This chapter surveys early studies and recent developments in the broad area of analysis and design of robust network clusters with bounded diameter. Low diameter (small number of intermediaries in the shortest path between any two nodes) is a desired property of various infrastructure networks (communication/information exchange, transportation/supply, etc.) However, in addition to low diameter, a network cluster may need to be able to withstand multiple disruptions or failures of their elements (nodes and/or links), which is not always a guaranteed property for networks with low diameter. We review mathematical modeling and optimization aspects of studying network clusters with bounded diameter, including basic models (referred to as k-clique and k-club), as well as generalized models with improved failure/attack tolerance characteristics (i.e., R-robust k-club).
This website uses cookies
We use cookies to provide you with the best possible experience. They also allow us to analyze user behavior in order to constantly improve the website for you. Info about the privacy policy of IOS Press.
This website uses cookies
We use cookies to provide you with the best possible experience. They also allow us to analyze user behavior in order to constantly improve the website for you. Info about the privacy policy of IOS Press.