Acyclic directed hypercubes may have exponential diameter

DOI10.1016/0020-0190(89)90050-1zbMATH Open0677.68076OpenAlexW2005633052MaRDI QIDQ1123633FDOQ1123633

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

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

zbMATH Keywords

hypercubediameterFibonacci number

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• 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
• A note on diameter of acyclic directed hypercubes
• Title not available (Why is that?)

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)