Displaying 161 – 180 of 584

Showing per page

End-faithful spanning trees of countable graphs with prescribed sets of rays

Norbert Polat (2001)

Czechoslovak Mathematical Journal

We prove that a countable connected graph has an end-faithful spanning tree that contains a prescribed set of rays whenever this set is countable, and we show that this solution is, in a certain sense, the best possible. This improves a result of Hahn and Širáň Theorem 1.

Fruit salad.

Gyárfás, András (1997)

The Electronic Journal of Combinatorics [electronic only]

Frutex y caminos nodales.

José Manuel Gutiérrez Díez (1981)

Trabajos de Estadística e Investigación Operativa

Dado un grafo G = (X,E) con un solo vértice insaturado p, se estudia el problema de encontrar, para todo x ∈ X, un camino M-alternado par que una x con p. Se halla un algoritmo, y se plantea su aplicación cara a dar una variante del Algoritmo de Edmonds en la que no haya que contraer los pseudovértices.

Currently displaying 161 – 180 of 584