加载中…
A hypergraph is hamiltonian-connected if for any distinct vertices and , contains a hamiltonian Berge path from to . We find for all , exact lower bounds on minimum degree of an -vertex -uniform hypergraph guaranteeing that is hamiltonian-connected. It turns out that for , is 1 less than the degree bound guaranteeing the existence of a hamiltonian Berge cycle. Moreover, unlike for graphs, for each there exists an -uniform hypergraph that is hamiltonian-connected but does not contain a hamiltonian Berge cycle.

生成讲解博客的中文版本

生成AI智能校验的中文版本