Título:
|
On the maximum number of cycles in outerplanar and series-parallel graph
|
Autor/a:
|
Mier Vinué, Anna de; Noy Serrano, Marcos
|
Otros autores:
|
Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada II; Universitat Politècnica de Catalunya. MD - Matemàtica Discreta |
Abstract:
|
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. |
Materia(s):
|
-À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 |
Derechos:
|
|
Tipo de documento:
|
Artículo - Versión publicada Artículo |
Compartir:
|
|