31 citations · 32 across the 3 of their papers we have counts for
1 paper · 1 filter
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…