Mutually independent bipanconnected property of hypercube

DOI10.1016/J.AMC.2010.10.008zbMATH Open1222.05134OpenAlexW2041666687MaRDI QIDQ618099FDOQ618099

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

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

zbMATH Keywords

hypercubespanconnectedmutually independent

Mathematics Subject Classification ID

Connectivity (05C40)

Cites Work

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

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)