Acyclic directed hypercubes may have exponential diameter

DOI10.1016/0020-0190(89)90050-1zbMath0677.68076OpenAlexW2005633052MaRDI QIDQ1123633

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

hypercubediameterFibonacci number

Mathematics Subject Classification ID

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

Related Items (1)

A note on diameter of acyclic directed hypercubes

Cites Work

• Neural Networks, Acyclic Orientations of the Hypercube, and Sets of Orthogonal Vectors
• Neural networks and physical systems with emergent collective computational abilities.
• Unnamed Item

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