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

Some properties of semiregular cages
Balbuena Martínez, Maria Camino Teófila; Marcote Ordax, Francisco Javier; González Moreno, Diego Antonio
Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada III; Universitat Politècnica de Catalunya. COMBGRAF - Combinatòria, Teoria de Grafs i Aplicacions
A graph with degree set {r,r + 1} is said to be semiregular. A semiregular cage is a semiregular graph with given girth g and the least possible order. First, an upper bound on the diameter of semiregular graphs with girth g and order close enough to the minimum possible value is given in this work. As a consequence, these graphs are proved to be maximally connected when the girth g ≥ 7 is odd. Moreover an upper bound for the order of semiregular cages is given and, as an application, every semiregular cage with degree set {r,r + 1} is proved to be maximally connected for g є {6,8}, and when g = 12 for r ≥ 7 and r ≠ 20. Finally it is also shown that every ({r,r + 1};g)-cage is 3-connected.
Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs
Graph theory
Graph connectivity
Grafs, Teoria de
Classificació AMS::05 Combinatorics::05C Graph theory
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; González Moreno, Diego Antonio; Marcote Ordax, Francisco Javier
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