Coverings that preserve sense of direction

DOI10.1016/S0020-0190(00)00094-6zbMath0997.05076OpenAlexW2019091854MaRDI QIDQ1607063

Paolo Boldi, Sebastiano Vigna

Publication date: 25 July 2002

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0020-0190(00)00094-6

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Related Items (1)

Sense of direction in distributed computing

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the impact of sense of direction on message complexity
• Minimal sense of direction in regular networks
• Minimal sense of direction and decision problems for Cayley graphs
• Voltage graphs
• The extended cube connected cycles: an efficient interconnection for massively parallel systems
• Sense of direction: Definitions, properties, and classes
• Complexity of Deciding Sense of Direction
• A new 5‐arc‐transitive cubic graph

This page was built for publication: Coverings that preserve sense of direction