Setting Ports in an Anonymous Network: How to Reduce the Level of Symmetry?

DOI10.1007/978-3-319-48314-6_3zbMath1482.68177MaRDI QIDQ2835014

Adrian Kosowski, Dominik Pająk, Ralf Klasing

Publication date: 1 December 2016

Published in: Structural Information and Communication Complexity (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-48314-6_3

zbMATH Keywords

anonymous network; level of symmetry; view; port-labeled network

Mathematics Subject Classification ID

68R10: Graph theory (including graph drawing) in computer science

05C78: Graph labelling (graceful graphs, bandwidth, etc.)

68M12: Network protocols