Para acceder a los documentos con el texto completo, por favor, siga el siguiente enlace: http://hdl.handle.net/2117/10142

On the connectivity of semiregular cages
Balbuena Martínez, Maria Camino Teófila; González Moreno, Diego Antonio; Marcote Ordax, Francisco Javier
Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada III; Universitat Politècnica de Catalunya. COMBGRAF - Combinatòria, Teoria de Grafs i Aplicacions
An ({r,r+1};g)-cage is a graph with degree set {r,r+1}, girth g, and with the smallest possible order; every such graph is called a semiregular cage. In this article, semiregular cages are shown to be maximally edge-connected and 2-connected. As a consequence, ({3,4};g)-cages are proved to be maximally connected.
Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs
Graph connectivity
Graph theory
Attribution-NonCommercial-NoDerivs 3.0 Spain
http://creativecommons.org/licenses/by-nc-nd/3.0/es/
info:eu-repo/semantics/publishedVersion
Artículo
         

Mostrar el registro completo del ítem

Documentos relacionados

Otros documentos del mismo autor/a

Balbuena Martínez, Maria Camino Teófila; Marcote Ordax, Francisco Javier; González Moreno, Diego Antonio
Balbuena Martínez, Maria Camino Teófila; Cera, M; Diánez, A; García-Vázquez, P; Marcote Ordax, Francisco Javier
Araujo Pardo, M. Gabriela; Balbuena Martínez, Maria Camino Teófila
Balbuena Martínez, Maria Camino Teófila; Márquez, Alberto; Portillo, Jose Ramón
Balbuena Martínez, Maria Camino Teófila; García-Vázquez, Pedro