On the maximum number of cycles in outerplanar and series-parallel graph

doi:10.1016/j.endm.2009.07.081


Català Castellano English

	Pàgina d'inici
	Estadístiques d'ús

Llistar
	Comunitats
	Títol
	Autor
	Data
	Matèria
	Àrees temàtiques de la UPC

Serveis
	Alertes
	El meu E-prints UPC usuaris autoritzats
	Editar perfil
	Entrada usuaris no UPC



	Sobre DSpace

	Bibliotècnica: la biblioteca digital de la UPC

E-prints UPC >
Altres >
Enviament des de DRAC >

Empreu aquest identificador per citar o enllaçar aquest ítem: http://hdl.handle.net/2117/11875

Ítem no disponible en accés obert per política de l'editorial

Arxiu	Descripció	Mida	Format
maximum_cycles_outerplanar.pdf		177.66 kB	Adobe PDF

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.
Títol:	On the maximum number of cycles in outerplanar and series-parallel graph
Autor:	Mier Vinué, Anna de ; Noy Serrano, Marcos
Data:	2009
Tipus de document:	Article
Resum:	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.
ISSN:	1571-0653
URI:	http://hdl.handle.net/2117/11875
Versió de l'editor:	10.1016/j.endm.2009.07.081
Apareix a les col·leccions:	Altres. Enviament des de DRAC Departaments de Matemàtica Aplicada. Articles de revista MD - Matemàtica Discreta. Articles de revista
Comparteix:

Stats Mostra les estadístiques d'aquest ítem

Queda prohibida la reproducció, transformació, distribució i comunicació pública d'aquesta obra. Es permet, en tot cas, la reproducció per a ús privat sempre i quan la còpia que se'n faci no sigui objecte d'utilització col·lectiva ni lucrativa (art. 31.2 del Reial Decret Legislatiu 1/1996, de 12 d'abril, pel qual s'aprova el Text Refós de la Llei de Propietat Intel·lectual, http://bibliotecnica.upc.es/sepi/legislacio.asp).

Per a qualsevol ús que es vulgui fer diferent al permès, dirigiu-vos a: sepi@upc.edu