Hamiltonian paths in hypercubes with local traps (original) (raw)
Related papers
Hamiltonian cycles and paths in hypercubes with disjoint faulty edges
Inf. Process. Lett., 2021
Hamiltonicity of hypercubes with a constraint of required and faulty edges
Journal of Combinatorial Optimization, 2007
Hamiltonian paths and cycles pass through prescribed edges in the balanced hypercubes
Discrete Applied Mathematics, 2019
Hamiltonian cycles in hypercubes with faulty edges
Information Sciences an International Journal, 2014
On the Existence of Disjoint Spanning Paths in Faulty Hypercubes
Journal of Interconnection Networks, 2010
Embedding hamiltonian paths in hypercubes with a required vertex in a fixed position
Information Processing Letters - IPL, 2008
Vertex-disjoint paths joining adjacent vertices in faulty hypercubes
Theoretical Computer Science, 2019
Information Sciences, 2013
Paired many-to-many disjoint path covers in faulty hypercubes
Theoretical Computer Science, 2013
Long path and cycle decompositions of even hypercubes
European Journal of Combinatorics
Electronic Colloquium on Computational Complexity, 2007
Cycles embedding in balanced hypercubes with faulty edges and vertices
Discrete Applied Mathematics, 2018
Two Edge-Disjoint Hamiltonian Cycles and Two-Equal Path Partition in Augmented Cubes
2011
Fault-tolerant cycles embedding in hypercubes with faulty edges
Information Sciences, 2014
Nearly Tight Bounds on the Number of Hamiltonian Circuits of the Hypercube and Generalizations
2009
Edge decompositions of hypercubes by paths
2015
On Hypercube Labellings and Antipodal Monochromatic Paths
2013
Fault-Hamiltonicity of Hypercube-Like Interconnection Networks
19th IEEE International Parallel and Distributed Processing Symposium
Discrete Applied Mathematics
4 Proper Hamiltonian Paths in Edge-Coloured
2016
Regular connected bipancyclic spanning subgraphs of hypercubes
Computers & Mathematics with Applications, 2011
2014
Proper Hamiltonian Paths in Edge-Coloured Multigraphs
Graphs and Combinatorics
Hamilton Decompositions and (n/2)-Factorizations of Hypercubes
Journal of Graph Algorithms and Applications, 2003
Proper Hamiltonian Paths in Edge-Colored Multigraphs
Valentin Borozan, Marina Groshaus
Electronic Notes in Discrete Mathematics, 2011
The Mutually Independent Bipanconnected Property for Hypercube
Hamiltonian Paths in Two Classes of Grid Graphs
ArXiv, 2011
Short dominating paths and cycles in the binary hypercube
2001
Journal of Combinatorial Theory, Series B, 1977
Hamiltonian Paths in Some Classes of Grid Graphs
Journal of Applied Mathematics, 2012
The Hamiltonian Path Graph is Connected for Simple s, t Paths in Rectangular Grid Graphs
Lecture Notes in Computer Science, 2022
Vertex-fault-tolerant cycles embedding in balanced hypercubes
Information Sciences, 2014