Labeled versus unlabeled distributed Cayley networks

DOI10.1016/0166-218X(94)00070-3MaRDI QIDQ1917232zbMATH OpenFDO

Authors Evangelos Kranakis, D. Krizanc

Publication date 5 August 1996

Published in Discrete Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

labelingCayley graphBoolean functionslabelanonymous Cayley network

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Graph labelling (graceful graphs, bandwidth, etc.) (05C78) Boolean functions (06E30)

Recommendations

• Symmetries and sense of direction in labeled graphs
• Cayley graphs
• scientific article; zbMATH DE number 1151833
• Assigning labels in unknown anonymous networks (extended abstract)

Cites work

• scientific article; zbMATH DE number 3864485 (Why is no real title available?)
• scientific article; zbMATH DE number 4058846 (Why is no real title available?)
• scientific article; zbMATH DE number 3445271 (Why is no real title available?)
• scientific article; zbMATH DE number 3223737 (Why is no real title available?)
• scientific article; zbMATH DE number 3328108 (Why is no real title available?)
• A group-theoretic model for symmetric interconnection networks
• Boolean Functions, Invariance Groups, and Parallel Complexity
• Computing functions on asynchronous anonymous networks
• Computing on an anonymous ring
• Graphen mit transitiver Automorphismengruppe
• Network Orientation
• On a Theorem of Sabidussi
• On recognizing a string on an anonymous ring
• Optimal lower bounds for some distributed algorithms for a complete network of processors
• Uniform self-stabilizing ring orientation
• Vertex-transitive graphs

Cited in

(3)

• Computing on anonymous networks with sense of direction
• TOPOLOGICAL CONSTRAINTS FOR SENSE OF DIRECTION
• Minimal sense of direction in regular networks

This page was built for publication: Labeled versus unlabeled distributed Cayley networks

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