Title:
|
On the maximum number of cycles in outerplanar and series-parallel graph
|
Author:
|
Mier Vinué, Anna de; Noy Serrano, Marcos
|
Other authors:
|
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. |
Subject(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 |
Rights:
|
|
Document type:
|
Article - Published version Article |
Share:
|
|