> It seems that "traceable graph" is more common (by googling), but then it > seems very natural to have is_eulerian/is_semi_eulerian and > is_hamiltonian/is_semi_hamiltonian. Opinions? >
We can do that, but first we have to agree on the definitions for both eulerian/hamiltonian path/cycle, etc. Then we can clean the situation and add required deprecation warning. > > Furthermore, one can also find in some articles the notion of > "semi-hamiltonian graph": A graph is > > semi-hamiltonian if it contains a hamiltonian path but no hamiltonian > cycle. > > Duh. And then there is the concept of hypohamiltonian. > That one is different and more difficult to check. So we can keep it. -- You received this message because you are subscribed to the Google Groups "sage-devel" group. To unsubscribe from this group and stop receiving emails from it, send an email to sage-devel+unsubscr...@googlegroups.com. To post to this group, send email to sage-devel@googlegroups.com. Visit this group at https://groups.google.com/group/sage-devel. For more options, visit https://groups.google.com/d/optout.
