Minimal sense of direction and decision problems for Cayley graphs

DOI10.1016/S0020-0190(97)00187-7MaRDI QIDQ293153zbMATHFDO

Authors Paolo Boldi, Sebastiano Vigna

Publication date 9 June 2016

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

Full work available at URL http://www.sciencedirect.com/science/article/pii/S0020019097001877?np=y

zbMATH Keywords

computational complexitydistributed computingCayley graphsdistributed systemssense of direction

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Minimal sense of direction in regular networks
• Complexity of Deciding Sense of Direction
• scientific article; zbMATH DE number 1151833
• Lower bounds for sense of direction in regular graphs
• Symmetries and sense of direction in labeled graphs

Cites work

• scientific article; zbMATH DE number 3864485 (Why is no real title available?)
• scientific article; zbMATH DE number 1151833 (Why is no real title available?)
• Minimal sense of direction in regular networks
• On Finitely Generated Subgroups of a Free Group

Cited in

(12)

• Lower bounds for weak sense of direction
• Weak sense of direction labelings and graph embeddings
• Symmetries and sense of direction in labeled graphs
• Sense of direction in distributed computing
• Lower bounds for sense of direction in regular graphs
• scientific article; zbMATH DE number 1151833 (Why is no real title available?)
• Sorting on graphs by adjacent swaps using permutation groups
• Complexity of Deciding Sense of Direction
• scientific article; zbMATH DE number 1696678 (Why is no real title available?)
• Coverings that preserve sense of direction
• Minimal Chordal Sense of Direction and Circulant Graphs
• Minimal sense of direction in regular networks

This page was built for publication: Minimal sense of direction and decision problems for Cayley graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q293153)