A note on diameter of acyclic directed hypercubes

DOI10.1016/0020-0190(90)90186-2MaRDI QIDQ918653zbMATH OpenOpenAlexFDO

Authors Ke Qiu, Henk 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

diameterhypercubescombinatorial problemschordless path

Mathematics Subject Classification ID

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

Recommendations

• Acyclic directed hypercubes may have exponential diameter
• On recursively directed hypercubes
• Edge deletion preserving the diameter of the hypercube
• Changing and unchanging the diameter of a hypercube
• A new variation on hypercubes with smaller diameter

Cites work

• Acyclic directed hypercubes may have exponential diameter

Cited in

(3)

• On recursively directed hypercubes
• On the acyclic point-connectivity of the n-cube
• Acyclic directed hypercubes may have exponential diameter

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

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