A note on diameter of acyclic directed hypercubes

DOI10.1016/0020-0190(90)90186-2zbMath0706.68013OpenAlexW2061539267MaRDI QIDQ918653

Ke Qiu, Henk G. Meijer

Publication date: 1990

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

Full work available at URL: https://doi.org/10.1016/0020-0190(90)90186-2

zbMATH Keywords

diametercombinatorial problemshypercubeschordless path

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Mathematical problems of computer architecture (68M07) Discrete mathematics in relation to computer science (68R99)

Cites Work

• Acyclic directed hypercubes may have exponential diameter

This page was built for publication: A note on diameter of acyclic directed hypercubes