On the equitable k^*-laceability of hypercubes

DOI10.1007/S10878-007-9047-7MaRDI QIDQ2471046zbMATH OpenOpenAlexFDO

Authors Chung-Haw Chang, Chao-Ming Sun, Hua-Min Huang, Lih-Hsing Hsu

Publication date 18 February 2008

Published in Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10878-007-9047-7

zbMATH Keywords

ContainerHamiltonianHamiltonian laceableHypercube

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45)

Recommendations

• The super laceability of the hypercubes
• scientific article; zbMATH DE number 4085690
• The spanning laceability on the faulty bipartite hypercube-like networks
• On the spanning connectivity and spanning laceability of hypercube-like networks
• Fault tolerance of hypercube like networks: spanning laceability under edge faults

Cites work

• Disjoint cycles and spanning graphs of hypercubes
• Hyper-Hamilton laceable and caterpillar-spannable product graphs
• On 3^*-connected graphs
• The starlike trees which span a hypercube
• The super connectivity of the pancake graphs and the super laceability of the star graphs
• The super laceability of the hypercubes

Cited in

(6)

• Equipartition sets of hypercubes. II
• scientific article; zbMATH DE number 4085690 (Why is no real title available?)
• scientific article; zbMATH DE number 146667 (Why is no real title available?)
• Many-to-many disjoint paths in hypercubes with faulty vertices
• Many-to-many disjoint paths in faulty hypercubes
• The super laceability of the hypercubes

This page was built for publication: On the equitable \(k^{*}\)-laceability of hypercubes

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