Acyclic directed hypercubes may have exponential diameter

DOI10.1016/0020-0190(89)90050-1zbMath0677.68076MaRDI 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

hypercube; diameter; Fibonacci number

Mathematics Subject Classification ID

05A15: Exact enumeration problems, generating functions

68R10: Graph theory (including graph drawing) in computer science

68T99: Artificial intelligence