Minimal sense of direction in regular networks

DOI10.1016/S0020-0190(97)00031-8zbMATH Open1337.68203MaRDI QIDQ290224FDOQ290224

Authors: P. Flocchini 

Publication date: 1 June 2016

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

Recommendations

• Minimal sense of direction and decision problems for Cayley graphs
• scientific article; zbMATH DE number 1151833
• Sense of direction: Definitions, properties, and classes
• Minimal Chordal Sense of Direction and Circulant Graphs
• TOPOLOGICAL CONSTRAINTS FOR SENSE OF DIRECTION

zbMATH Keywords

distributed computingCayley graphsgraph labelingssense of direction

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10) Structural characterization of families of graphs (05C75) Graph labelling (graceful graphs, bandwidth, etc.) (05C78)

Cites Work

• Symmetry in interconnection networks based on Cayley graphs of permutation groups: A survey
• Computing on an anonymous ring
• A group-theoretic model for symmetric interconnection networks
• Hamiltonian decomposition of Cayley graphs of degree 4
• Towards optimal distributed election on chordal rings
• Efficient elections in chordal ring networks
• An improved election algorithm in chordal ring networks
• New methods for using Cayley graphs in interconnection networks
• Processor interconnection networks from Cayley graphs
• Labeled versus unlabeled distributed Cayley networks
• Uniform self-stabilizing ring orientation
• Network Orientation
• Distributed computing on transitive networks: the torus

Cited In (11)

• Coverings that preserve sense of direction
• Minimal sense of direction and decision problems for Cayley graphs
• Lower bounds for sense of direction in regular graphs
• Sense of direction: Definitions, properties, and classes
• Title not available (Why is that?)
• TOPOLOGICAL CONSTRAINTS FOR SENSE OF DIRECTION
• Weak sense of direction labelings and graph embeddings
• Symmetries and sense of direction in labeled graphs
• Minimal Chordal Sense of Direction and Circulant Graphs
• Sense of direction in distributed computing
• Feasibility in transportation networks with supply eating arcs

This page was built for publication: Minimal sense of direction in regular networks

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