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

On the maximum number of cycles in outerplanar and series-parallel graph
Mier Vinué, Anna de; Noy Serrano, Marcos
Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada II; Universitat Politècnica de Catalunya. MD - Matemàtica Discreta
Let c(n) be the maximum number of cycles in an outerplanar graph with n vertices. We show that lim $c(n)^{1/n}$ exists and equals β = 1.502837 . . ., where β is a constant related to the recurrence $x_n+1$=1+$x^2_n$, $x_0$=1. The same result holds for the larger class of series–parallel graphs.
Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs
Cycles
Graph theory
Grafs, Teoria de
Cercles
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

Goodall, Andrew; Merino, Criel; Mier Vinué, Anna de; Noy Serrano, Marcos
Goodall, Andrew; Mier Vinué, Anna de; Noble, S.; Noy Serrano, Marcos
Mier Vinué, Anna de; Noy Serrano, Marcos
Mier Vinué, Anna de; Noy Serrano, Marcos