|
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:
|
|
