Bipancyclic properties of faulty hypercubes
Summary: A bipartite graph \(G = (V, E)\) is bipancyclic if it contains cycles of every even length from 4 to \(|V|\) and edge bipancyclic if every edge lies on a cycle of every even length from 4 to \(|V|\). Let \(Q_n\) denote the \(n\)-dimensional hypercube. Let \(F\) be a subset of \(V(Q_n) \cup E(Q_n)\) such that \(F\) can be decomposed into two parts \(F_{av}\) and \(F_e\), where \(F_{av}\) is a union of \(f_{av}\) disjoint adjacent pairs of \(V(Q_n)\), and \(F_e\) consists of \(f_e\) edges. We prove that \(Q_n - F\) is bipancyclic if \(f_{av} + f_e \leq n - 2\). Moreover, \(Q_n - F\) is edge bipancyclic if \(f_{av} + f_e \leq n - 2\) with \(f_{av} < n - 2\).
- Edge-bipancyclicity of a hypercube with faulty vertices and edges
- Bipanconnectivity and edge-fault-tolerant bipancyclicity of hypercubes
- Pancyclicity and bipancyclicity of conditional faulty folded hypercubes
- Conditional fault-tolerant edge-bipancyclicity of hypercubes with faulty vertices and edges
- Pancyclicity and bipancyclicity of folded hypercubes with both vertex and edge faults
- Bipanconnectivity and edge-fault-tolerant bipancyclicity of hypercubes
- Conditional edge-fault-tolerant edge-bipancyclicity of hypercubes
- Fault-tolerant Hamiltonian laceability of hypercubes.
- Hamiltonian properties on the class of hypercube-like networks
- scientific article; zbMATH DE number 1256692 (Why is no real title available?)
- Bipanconnectivity and edge-fault-tolerant bipancyclicity of hypercubes
- Long path and cycle decompositions of even hypercubes
- Edge-fault-tolerant pancyclicity and bipancyclicity of Cartesian product graphs with faulty edges
- scientific article; zbMATH DE number 5077154 (Why is no real title available?)
- Pancyclicity and bipancyclicity of folded hypercubes with both vertex and edge faults
- Fault-tolerant cycle embedding in the faulty hypercubes
- Edge-bipancyclicity and edge-fault-tolerant bipancyclicity of bubble-sort graphs
- Edge-bipancyclicity of a hypercube with faulty vertices and edges
- Finding cycles in hierarchical hypercube networks
- Cycles embedding in exchanged hypercubes
- Pancyclicity and bipancyclicity of conditional faulty folded hypercubes
This page was built for publication: Bipancyclic properties of faulty hypercubes
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1935975)
