Cargando...
Spanning trees with a bounded number of leaves
In 1998, H. Broersma and H. Tuinstra proved that: Given a connected graph \(G\) with \(n\geq 3\) vertices, if \(d(u)+d(v)\geq n-k+1\) for all non-adjacent vertices \(u\) and \(v\) of \(G\) (\(k\geq 1\)), then \(G\) has a spanning tree with at most \(k\) leaves. In this paper, we generalize this resu...
Guardado en:
| Autores principales: | , , , |
|---|---|
| Formato: | Artigo |
| Lenguaje: | Inglês |
| Publicado: |
AGH Univeristy of Science and Technology Press
2017-01-01
|
| Colección: | Opuscula Mathematica |
| Materias: | |
| Acceso en línea: | http://www.opuscula.agh.edu.pl/vol37/4/art/opuscula_math_3725.pdf |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|