Hamiltonian Decomposition of Some Interconnection Networks

DOI10.1007/978-3-642-02026-1_21zbMATH Open1245.05082OpenAlexW1605974109MaRDI QIDQ3637069

Pan-Feng Niu, Hai-Zhong Shi

Publication date: 7 July 2009

Published in: Combinatorial Optimization and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-02026-1_21

zbMATH Keywords

Cayley graphHamiltonian decomposition

Mathematics Subject Classification ID

Small world graphs, complex networks (graph-theoretic aspects) (05C82) Network design and communication in computer systems (68M10) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Eulerian and Hamiltonian graphs (05C45)

Related Items (5)

Some LCP decompositions of multistage interconnection networks ⋮ One conjecture of bubble-sort graphs ⋮ Hamiltonian Property on Binary Recursive Networks ⋮ Hamiltonian properties on a class of circulant interconnection networks ⋮ Hamiltonicity of the hierarchical cubic network

This page was built for publication: Hamiltonian Decomposition of Some Interconnection Networks

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