On the spanning connectivity and spanning laceability of hypercube-like networks

DOI10.1016/J.TCS.2007.05.002zbMATH Open1206.05060OpenAlexW2083507049MaRDI QIDQ995576FDOQ995576

Cheng-Kuan Lin, Lih-Hsing Hsu, D. Frank Hsu, Jimmy J. M. Tan

Publication date: 3 September 2007

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2007.05.002

Recommendations

• The spanning laceability on the faulty bipartite hypercube-like networks
• Fault tolerance of hypercube like networks: spanning laceability under edge faults
• The super laceability of the hypercubes
• The spanning connectivity of folded hypercubes
• The super spanning connectivity and super spanning laceability of tori with faulty elements

zbMATH Keywords

Hamiltonianhypercube-like networksspanning connectivityHamiltonian laceableHamiltonian connectedhypercube networksspanning laceability\(w^*\)-connected\(w^*\)-laceablegraph container

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Eulerian and Hamiltonian graphs (05C45) Connectivity (05C40)

Cites Work

• Graph theory
• A group-theoretic model for symmetric interconnection networks
• Title not available (Why is that?)
• The super connectivity of the pancake graphs and the super laceability of the star graphs
• The Mobius cubes
• On some super fault-tolerant Hamiltonian graphs
• The super-connected property of recursive circulant graphs
• THE SPANNING CONNECTIVITY OF THE (n,k)-STAR GRAPHS
• Super-connectivity and super-edge-connectivity for some interconnection networks
• Hamiltonian properties on the class of hypercube-like networks
• In abstrakten Graphen vorhandene vollständige 4‐Graphen und ihre Unterteilungen
• Title not available (Why is that?)
• The super laceability of the hypercubes
• Hamilton connected graphs
• On \(3^*\)-connected graphs
• On the spanning connectivity of graphs

Cited In (21)

• Two spanning disjoint paths with required length in generalized hypercubes
• Super spanning connectivity of split-star networks
• Paired 2-disjoint path covers and strongly Hamiltonian laceability of bipartite hypercube-like graphs
• Embedding hamiltonian paths in hypercubes with a required vertex in a fixed position
• One-to-one disjoint path covers on \(k\)-ary \(n\)-cubes
• The unpaired many-to-many \(k\)-disjoint paths in bipartite hypercube-like networks
• One-to-one disjoint path covers on multi-dimensional tori
• The bipanconnectivity of bipartite hypercube-like networks
• The Super Spanning Connectivity of Arrangement Graphs
• On the equitable \(k^{*}\)-laceability of hypercubes
• Polynomially determining spanning connectivity of locally connected line graphs
• THE SUPER SPANNING CONNECTIVITY AND SUPER SPANNING LACEABILITY OF TORI WITH FAULTY ELEMENTS
• The spanning laceability on the faulty bipartite hypercube-like networks
• Edge-fault tolerance of hypercube-like networks
• Two-disjoint-cycle-cover vertex bipancyclicity of bipartite hypercube-like networks
• The spanning connectivity of folded hypercubes
• On the spanning connectivity of the generalized Petersen graphs \(P(n, 3)\)
• Globally bi-3*-connected graphs
• Fault tolerance of hypercube like networks: spanning laceability under edge faults
• On the bipanpositionable bipanconnectedness of hypercubes
• Spanning 3-connected index of graphs

This page was built for publication: On the spanning connectivity and spanning laceability of hypercube-like networks

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