Maximum Matching in Multi-Interface Networks

DOI10.1007/978-3-642-31770-5_2zbMath1301.68037MaRDI QIDQ3167345

Adrian Kosowski, Dominik Pająk, Alfredo Navarra, Cristina M. Pinotti

Publication date: 2 November 2012

Published in: Combinatorial Optimization and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-31770-5_2

Mathematics Subject Classification ID

05C82: Small world graphs, complex networks (graph-theoretic aspects)

90B18: Communication networks in operations research

68M10: Network design and communication in computer systems

05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)

05C85: Graph algorithms (graph-theoretic aspects)