Open Problem Garden
Help
About
Contact
login/create account
Home
»
Author index
Savage, Carla
Graph Theory
»
Basic G.T.
»
Matchings
Matchings extend to Hamiltonian cycles in hypercubes
★★
Author(s):
Ruskey
;
Savage
Question
Does every
matching
of
hypercube
extend to a
Hamiltonian cycle
?
Keywords:
Hamiltonian cycle
;
hypercube
;
matching
Posted by
Jirka
updated September 28th, 2007
add new comment
Navigate
Subject
Algebra
(7)
Analysis
(5)
Combinatorics
(35)
Geometry
(29)
Graph Theory
(227)
Group Theory
(5)
Logic
(10)
Number Theory
(49)
PDEs
(0)
Probability
(1)
Theoretical Comp. Sci.
(13)
Topology
(40)
Unsorted
(1)
Author index
Keyword index
more
Recent Activity
r-regular graphs are not uniquely hamiltonian.
Partition of Complete Geometric Graph into Plane Trees
KPZ Universality Conjecture
3-Edge-Coloring Conjecture
Several ways to apply a (multivalued) multiargument function to a family of filters
more