43 citations · 88 across the 9 of their papers we have counts for
1 paper · 2 filters
Pascal Welke
We describe some necessary conditions for the existence of a Hamiltonian path in any graph (in other words, for a graph to be traceable). These conditions result in a linear time a…