Bipanconnectivity of faulty hypercubes with minimum degree

DOI10.1016/J.AMC.2011.11.041zbMATH Open1242.05194OpenAlexW2000180869MaRDI QIDQ426602FDOQ426602

Authors: Chao-Ming Sun 

Publication date: 11 June 2012

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.amc.2011.11.041

Recommendations

• Edge-fault-tolerant bipanconnectivity of hypercubes
• Edge-fault-tolerant bipanconnectivity of hypercubes
• Conditional fault-tolerant edge-bipancyclicity of hypercubes with faulty vertices and edges
• The bipanconnectivity of bipartite hypercube-like networks
• Edge-bipancyclicity of a hypercube with faulty vertices and edges

zbMATH Keywords

networkshypercubeHamiltonianpanconnectivitypancyclicityfault-tolerantbipanconnectivity

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45) Connectivity (05C40) Hypergraphs (05C65)

Cites Work

• Bipanconnectivity and edge-fault-tolerant bipancyclicity of hypercubes
• Edge-fault-tolerant edge-bipancyclicity of hypercubes
• Pancyclic graphs. I
• Graph theory with applications
• Title not available (Why is that?)
• Fault-tolerant cycle embedding in the hypercube
• Title not available (Why is that?)
• Edge-pancyclic block-intersection graphs
• The square of a block is vertex pancyclic
• A survey of the theory of hypercube graphs
• Fault-tolerant Hamiltonian laceability of hypercubes.
• Hamiltonian Cycles with Prescribed Edges in Hypercubes
• Embedding of cycles in arrangement graphs
• Longest fault-free paths in hypercubes with vertex faults
• On the Existence of Hamiltonian Circuits in Faulty Hypercubes
• In the square of graphs, Hamiltonicity and pancyclicity, Hamiltonian connectedness and panconnectedness are equivalent concepts
• Updating the hamiltonian problem—A survey
• Hamiltonian paths with prescribed edges in hypercubes
• Cycles passing through prescribed edges in a hypercube with some faulty edges
• Pancyclism in Chvátal-Erdős' graphs
• Pancyclicity of claw-free Hamiltonian graphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• The super laceability of the hypercubes

Cited In (10)

• On the maximal connected component of hypercube with faulty vertices (II)
• Panconnectivity and pancyclicity of the 3-ary \(n\)-cube network under the path restrictions
• Edge-fault-tolerant bipanconnectivity of hypercubes
• Bipanconnectivity and edge-fault-tolerant bipancyclicity of hypercubes
• Edge-fault-tolerant bipanconnectivity of hypercubes
• Panconnectivity and pancyclicity of hypercube-like interconnection networks with faulty elements
• The spanning laceability on the faulty bipartite hypercube-like networks
• Panconnectivity for interconnection networks with faulty elements
• Fault-tolerant cycles embedding in hypercubes with faulty edges
• Multiple regular graph embeddings into a hypercube with unbounded expansion

This page was built for publication: Bipanconnectivity of faulty hypercubes with minimum degree

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