On the maximum number of cycles in outerplanar and series-parallel graph
Visualitza/Obre
maximum_cycles_outerplanar.pdf (177,6Kb) (Accés restringit)
Sol·licita una còpia a l'autor
Què és aquest botó?
Aquest botó permet demanar una còpia d'un document restringit a l'autor. Es mostra quan:
- Disposem del correu electrònic de l'autor
- El document té una mida inferior a 20 Mb
- Es tracta d'un document d'accés restringit per decisió de l'autor o d'un document d'accés restringit per política de l'editorial
Cita com:
hdl:2117/11875
Tipus de documentArticle
Data publicació2009
Condicions d'accésAccés restringit per política de l'editorial
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
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.
Citacióde Mier, A.; Noy, M. On the maximum number of cycles in outerplanar and series-parallel graph. "Electronic notes in discrete mathematics", 2009, vol. 34, p. 489-493.
ISSN1571-0653
Col·leccions
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
maximum_cycles_outerplanar.pdf | 177,6Kb | Accés restringit |