Parallel computation on 2-3-trees
The construction of a homing tour is known to be NP-complete. On the other hand, the Euler formula puts su cient restrictions on plane graphs that one should be able to assert the existence of such tours in some cases; in particular we focus on split Euler tours (SETs) in 3-connected, 4-regular, planar graphs (tfps). An Euler tour S in a graph G is a SET if there is a vertex v (called a half vertex of S) such that the longest portion of the tour between successive visits to v is exactly half the...
Gli Autori provano alcuni nuovi criteri sufficienti, indipendenti da altri criteri da loro ottenuti in precedenza, perché gli integrali dell'equazione siano tutti non oscillatori.
Si esamina il comportamento asintotico delle soluzioni nel caso che sia positivo e sia monotona.
Page 1 Next