Lower bounds for weak sense of direction

DOI10.1016/S1570-8667(03)00021-2zbMath1074.68041MaRDI QIDQ1827281

Sebastiano Vigna, Paolo Boldi

Publication date: 6 August 2004

Published in: Journal of Discrete Algorithms (Search for Journal in Brave)

zbMATH Keywords

Distributed computingRandom graphsSense of direction

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Graph theory (including graph drawing) in computer science (68R10) Coloring of graphs and hypergraphs (05C15) Distributed systems (68M14) Distributed algorithms (68W15)

Related Items

Weak sense of direction labelings and graph embeddings ⋮ Lower bounds for sense of direction in regular graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Minimal sense of direction and decision problems for Cayley graphs
• Symmetries and sense of direction in labeled graphs
• Sense of direction: Definitions, properties, and classes
• Complexity of Deciding Sense of Direction