Spanning multi-paths in hypercubes
From MaRDI portal
Recommendations
- Hamiltonian laceability of hypercubes with faults of charge one
- Embedding hamiltonian paths in hypercubes with a required vertex in a fixed position
- Hamiltonian paths and cycles pass through prescribed edges in the balanced hypercubes
- Fault-tolerant Hamiltonian laceability of hypercubes.
- Path partitions of hypercubes
- Spanning paths in hypercubes
- Path coverings with prescribed ends of the n-dimensional binary hypercube
- Hamiltonicity of hypercubes with a constraint of required and faulty edges
- scientific article; zbMATH DE number 1743965
- Two node-disjoint paths in balanced hypercubes
Cites work
- scientific article; zbMATH DE number 4132179 (Why is no real title available?)
- scientific article; zbMATH DE number 4064517 (Why is no real title available?)
- scientific article; zbMATH DE number 52113 (Why is no real title available?)
- scientific article; zbMATH DE number 3639144 (Why is no real title available?)
- scientific article; zbMATH DE number 867627 (Why is no real title available?)
- scientific article; zbMATH DE number 867628 (Why is no real title available?)
- scientific article; zbMATH DE number 4185639 (Why is no real title available?)
- Embedding m-quasistars into n-cubes
- Embedding Trees in a Hypercube is NP-Complete
- Embedding complete trees into the hypercube
- Embedding ladders and caterpillars into the hypercube
- Embedding the polytomic tree into the n-cube
- Hamiltonian paths with prescribed edges in hypercubes
- On Hamiltonian circuits and spanning trees of hypercubes
- On Oriented Embedding of the Binary Tree into the Hypercube
- On cubes and dichotomic trees
- On paths and cycles dominating hypercubes
- One-legged caterpillars span hypercubes
- Optimal embeddings of generalized ladders into hypercubes
- Optimal embeddings of odd ladders into a hypercube
- Spanning caterpillars of a hypercube
- Spanning regular caterpillars in hypercubes
- The number of caterpillars
Cited in
(28)- Hamiltonicity of hypercubes with faulty vertices
- Paired many-to-many disjoint path covers of hypercubes with faulty edges
- Paired many-to-many disjoint path covers in faulty hypercubes
- Small matchings extend to Hamiltonian cycles in hypercubes
- Spanning paths in hypercubes
- Path coverings with prescribed ends of the n-dimensional binary hypercube
- Many-to-many disjoint paths in faulty hypercubes
- Disjoint paths in hypercubes with prescribed origins and lengths
- Path partitions of hypercubes
- Path coverings with prescribed ends in faulty hypercubes
- On generalized middle-level problem
- A type of perfect matchings extend to Hamiltonian cycles in \(k\)-ary \(n\)-cubes
- Many-to-many \(n\)-disjoint path covers in \(n\)-dimensional hypercubes
- Hamiltonicity of random subgraphs of the hypercube
- Paired many-to-many disjoint path covers of the hypercubes
- Routing multiple paths in hypercubes
- Hamiltonian fault-tolerance of hypercubes
- k-edge-Hamilton-laceable bipartite graphs
- The 2-path-bipanconnectivity of hypercubes
- Matchings extend to Hamiltonian cycles in 5-cube
- Unpaired many-to-many vertex-disjoint path covers of a class of bipartite graphs
- Generalized Gray codes with prescribed ends
- Fault-free Hamiltonian cycle including given edges in folded hypercubes with faulty edges
- A kind of matchings extend to Hamiltonian cycles in hypercubes
- Small matchings extend to Hamiltonian cycles in hypercubes with disjoint faulty edges
- Paired (n - 1)-to-(n - 1) disjoint path covers in bipartite transposition-like graphs
- One-to-one conditional path covers on augmented cubes
- Edge-fault-tolerant diameter and bipanconnectivity of hypercubes
This page was built for publication: Spanning multi-paths in hypercubes
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2370445)
