The path-distance-width of hypercubes

DOI10.7151/DMGT.1682MaRDI QIDQ2860874zbMATHOpenAlexFDO

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

zbMATH Keywords

hypercubepath-distance-width

Mathematics Subject Classification ID

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

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

Cited in

(5)

• Distance and Short Parallel Paths in Augmented Cubes
• The treewidth and pathwidth of hypercubes
• 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
• Disjoint paths in hypercubes with prescribed origins and lengths

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)