Acyclic directed hypercubes may have exponential diameter

DOI10.1016/0020-0190(89)90050-1MaRDI QIDQ1123633zbMATH OpenOpenAlexFDO

Authors S. H. Smith

Publication date 1989

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

Full work available at URL https://doi.org/10.1016/0020-0190(89)90050-1

zbMATH Keywords

diameterFibonacci numberhypercube

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Graph theory (including graph drawing) in computer science (68R10) Artificial intelligence (68T99)

Recommendations

• A note on diameter of acyclic directed hypercubes
• On recursively directed hypercubes
• Diameter-preserving orientations of the torus
• Changing and unchanging the diameter of a hypercube
• Directed Moore hypergraphs

Cites work

• scientific article; zbMATH DE number 3473265 (Why is no real title available?)
• Neural networks and physical systems with emergent collective computational abilities
• Neural Networks, Acyclic Orientations of the Hypercube, and Sets of Orthogonal Vectors

Cited in

(3)

• On recursively directed hypercubes
• scientific article; zbMATH DE number 2079397 (Why is no real title available?)
• A note on diameter of acyclic directed hypercubes

This page was built for publication: Acyclic directed hypercubes may have exponential diameter

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