The path-distance-width of hypercubes

DOI10.7151/DMGT.1682zbMATH Open1293.05086OpenAlexW2026195157MaRDI QIDQ2860874FDOQ2860874

Authors: Yota Otachi 

Publication date: 11 November 2013

Published in: Discussiones Mathematicae. Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.7151/dmgt.1682

Recommendations

• The treewidth and pathwidth of hypercubes
• Spanning paths in hypercubes
• Disjoint paths in hypercubes with prescribed origins and lengths
• The number of accessible paths in the hypercube
• Path bipancyclicity of hypercubes
• On path bipancyclicity of hypercubes
• Distance and Short Parallel Paths in Augmented Cubes
• Pathwidth of cubic graphs and exact algorithms
• scientific article; zbMATH DE number 1161303
• Path partitions of hypercubes

zbMATH Keywords

hypercubepath-distance-width

Mathematics Subject Classification ID

Distance in graphs (05C12) Hypergraphs (05C65) Graph operations (line graphs, products, etc.) (05C76)

Cited In (5)

• Application of width distance on semi-star link satellite constellation
• Path-based distance functions in \(n\)-dimensional generalizations of the face- and body-centered cubic grids
• Distance and Short Parallel Paths in Augmented Cubes
• Disjoint paths in hypercubes with prescribed origins and lengths
• The treewidth and pathwidth of hypercubes

This page was built for publication: The path-distance-width of hypercubes

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