Measuring the Connectedness of Graphs and Digraphs (18frg233)


(The University of Winnipeg)


Networks play an increasingly important role in modern society. People rely on communication networks, social networks, transportation or distribution networks, and computer networks, to name but a few. In many situations, the components
of a network can fail, and reliability is the study of how well a network stands up to such failures. The broad objective of the workshop is to study several measures of the reliability of a network. Our work has applications to the design, assessment, and improvement of a wide variety of large-scale networks, including those mentioned above.

The Banff International Research Station for Mathematical Innovation and Discovery (BIRS) is a collaborative Canada-US-Mexico venture that provides an environment for creative interaction as well as the exchange of ideas, knowledge, and methods within the Mathematical Sciences, with related disciplines and with industry. The research station is located at The Banff Centre in Alberta and is supported by Canada's Natural Science and Engineering Research Council (NSERC), the U.S. National Science Foundation (NSF), Alberta's Advanced Education and Technology, and Mexico's Consejo Nacional de Ciencia y Tecnología (CONACYT).