Mutually independent bipanconnected property of hypercube

DOI10.1016/J.AMC.2010.10.008MaRDI QIDQ618099zbMATH OpenOpenAlexFDO

Authors Yuan-Kang Shih, Jimmy J. M. Tan, Lih-Hsing Hsu

Publication date 14 January 2011

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

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

zbMATH Keywords

hypercubespanconnectedmutually independent

Mathematics Subject Classification ID

Connectivity (05C40)

Recommendations

• On the bipanpositionable bipanconnectedness of hypercubes
• The bipancycle-connectivity of the hypercube
• The bipanpositionable bipancyclic property of the hypercube
• Bipanconnectivity of balanced hypercubes
• The 2-path-bipanconnectivity of hypercubes
• The bipanconnectivity and \(m\)-panconnectivity of the folded hypercube
• Independent sets in the hypercube revisited
• Bipanconnectivity and edge-fault-tolerant bipancyclicity of hypercubes
• Two kinds of conditional connectivity of hypercubes
• Path bipancyclicity of hypercubes

Cites work

• scientific article; zbMATH DE number 3550742 (Why is no real title available?)
• scientific article; zbMATH DE number 3641471 (Why is no real title available?)
• A recursively construction scheme for super fault-tolerant Hamiltonian graphs
• Bipanconnectivity and edge-fault-tolerant bipancyclicity of hypercubes
• Edge-bipancyclicity and edge-fault-tolerant bipancyclicity of bubble-sort graphs
• Edge-bipancyclicity of a hypercube with faulty vertices and edges
• Fault-tolerant embedding of pairwise independent Hamiltonian paths on a faulty hypercube with edge faults
• Hyper-Hamilton laceable and caterpillar-spannable product graphs
• Linear array and ring embeddings in conditional faulty hypercubes
• Mutually independent Hamiltonian cycles for the pancake graphs and the star graphs
• Mutually independent hamiltonian paths in star networks
• Panconnectivity and edge-pancyclicity of \(k\)-ary \(n\)-cubes
• Pancyclic graphs. I

Cited in

(3)

• Two node-disjoint paths in balanced hypercubes
• On the mutually independent Hamiltonian cycles in faulty hypercubes
• Rooted level-disjoint partitions of Cartesian products

This page was built for publication: Mutually independent bipanconnected property of hypercube

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