Vertices of degree k in edge-minimal, k-edge-connected graphsReportar como inadecuado



 Vertices of degree k in edge-minimal, k-edge-connected graphs


Vertices of degree k in edge-minimal, k-edge-connected graphs - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

Descargar gratis o leer online en formato PDF el libro: Vertices of degree k in edge-minimal, k-edge-connected graphs
Halin showed that every edge minimal, k-vertex connected graph has a vertex of degree k. In this note, we prove the analogue to Halins theorem for edge-minimal, k-edge-connected graphs. We show there are two vertices of degree k in every edge-minimal, k-edge-connected graph.



Autor: Carl Kingsford; Guillaume Marçais

Fuente: https://archive.org/







Documentos relacionados