Cycles in folded hypercubes
From MaRDI portal
From the authors' abstract: This work investigates important properties related to cycles of embedding into the folded hypercube \(\text{FQ}_n\) for \(n \geq 2\). The authors observe that \(\text{FQ}_n\) is bipartite if and only if \(n\) is odd, and show that the minimum length of odd cycles is \(n+1\) if \(n\) is even. The authors further show that every edge of \(\text{FQ}_n\) lies on a cycle of every even length from 4 to \(2^n\); if \(n\) is even, every edge of \(\text{FQ}_n\) also lies on a cycle of every odd length from \(n+1\) to \(2^n-1\).
Recommendations
- Every edge lies on cycles of folded hypercubes with a pair of faulty adjacent vertices
- Cycles in folded hypercubes with two adjacent faulty vertices
- Fault-free cycles embedding in folded hypercubes with \(\mathrm{F}_4\)
- 1-vertex-fault-tolerant cycles embedding on folded hypercubes
- Every edge lies on cycles embedding in folded hypercubes with vertex-fault-tolerant
Cites work
- Bipanconnectivity and edge-fault-tolerant bipancyclicity of hypercubes
- Constructing one-to-many disjoint paths in folded hypercubes
- Embedding Hamiltonian cycles into folded hypercubes with faulty links
- Generalized diameters and Rabin numbers of networks
- scientific article; zbMATH DE number 2010366 (Why is no real title available?)
- The vulnerability of the diameter of folded \(n\)-cubes
Cited in
(54)- Geodesic-pancyclicity and fault-tolerant panconnectivity of augmented cubes
- The bipancycle-connectivity of the hypercube
- Survey on path and cycle embedding in some networks
- Decycling hypercubes
- Conditional connectivity of folded hypercubes
- On pancyclicity properties of OTIS-mesh
- Some results about the reliability of folded hypercubes
- On the conjecture of bijection between perfect matching and sub-hypercube in folded hypercubes
- Every edge lies on cycles embedding in folded hypercubes with vertex-fault-tolerant
- Fault-tolerant pancyclicity of augmented cubes
- Cycles passing through prescribed edges in a hypercube with some faulty edges
- An efficient construction of one-to-many node-disjoint paths in folded hypercubes
- Cycles embedding on folded hypercubes with faulty nodes
- The bipanconnectivity and \(m\)-panconnectivity of the folded hypercube
- On conditional diagnosability of the folded hypercubes
- Fault-tolerant cycle-embedding in alternating group graphs
- Strong Rabin numbers of folded hypercubes
- Strong Menger connectivity with conditional faults of folded hypercubes
- Vertex-fault-tolerant cycles embedding in 4-conditionally faulty folded hypercubes
- Distinguishing graphs via cycles
- Edge-fault-tolerant edge-bipancyclicity of bubble-sort graphs
- Every edge lies on cycles embedding in folded hypercubes with both vertex and edge faults
- Cyclic-cubes and wrap-around butterflies
- A note on embeddings among folded hypercubes, even graphs and odd graphs
- Panconnectivity and edge-pancyclicity of k-ary n-cubes
- Geodesic pancyclicity and balanced pancyclicity of the generalized base-\(b\) hypercube
- Pancyclicity and bipancyclicity of folded hypercubes with both vertex and edge faults
- Construction of optimal independent spanning trees on folded hypercubes
- Fault-tolerant cycle embedding in the faulty hypercubes
- On g-extra connectivity of folded hypercubes
- Odd cycles embedding on folded hypercubes with conditional faulty edges
- Edge‐fault‐tolerant pancyclicity of alternating group graphs
- Spectra analysis and network coherence for weighted folded hypercube
- Cycles embedding in folded hypercubes under the conditional fault model
- scientific article; zbMATH DE number 6263048 (Why is no real title available?)
- Automorphisms and isomorphisms of enhanced hypercubes
- Uniform scrambles on graphs
- The Normalized Laplacian Spectrum of Folded Hypercube with Applications
- A note on the spectrum of the folded hypercube
- The non-inclusive diagnosability of regular graphs
- Strong matching preclusion for folded hypercubes
- On the distance-transitivity of the folded hypercube
- Edges deletion problem of hypercube graphs for some n
- Distinguishing graphs via cycles
- On reliability of the folded hypercubes
- Reliability measures in relation to the h-extra edge-connectivity of folded hypercubes
- Fault-free cycles in folded hypercubes with more faulty elements
- Some results on topological properties of folded hypercubes
- A further result on fault-free cycles in faulty folded hypercubes
- Cycles embedding in exchanged hypercubes
- Path embedding in faulty hypercubes
- An optimal result on fault-tolerant cycle-embedding in alternating group graphs
- Pancyclicity and bipancyclicity of conditional faulty folded hypercubes
- The spanning connectivity of folded hypercubes
This page was built for publication: Cycles in folded hypercubes
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2488687)
