Embeddings of hamiltonian paths in faulty k-ary 2-cubes

DOI10.7151/DMGT.1585zbMath1255.05183OpenAlexW2065531626MaRDI QIDQ2906366

Shurong Zhang, Shi-ying Wang

Publication date: 5 September 2012

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

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

zbMATH Keywords

fault-tolerancecomplex networks\(k\)-ary \(n\)-cubespath embeddings

Mathematics Subject Classification ID

Small world graphs, complex networks (graph-theoretic aspects) (05C82) Graph theory (including graph drawing) in computer science (68R10) Applications of graph theory to circuits and networks (94C15) Eulerian and Hamiltonian graphs (05C45) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

This page was built for publication: Embeddings of hamiltonian paths in faulty k-ary 2-cubes