Sciweavers

DM
2010
87views more  DM 2010»
13 years 5 months ago
Hamilton-chain saturated hypergraphs
We say that a hypergraph H is hamiltonian path (cycle) saturated if H does not contain an open (closed) hamiltonian chain but by adding any new edge we create an open (closed) ham...
Aneta Dudek, Andrzej Zak, Gyula Y. Katona