The Maximum degree of series-parallel graphs

Inici | Què és? | Contacte

English | Castellano

Consultar RECERCAT

Per comunitats i
col·leccions Per data Per autors Per títols Per matèries

Consultar col·lecció

Per data Per autors Per títols Per matèries

Estadístiques

Del document Tot RECERCAT

El meu RECERCAT

Entrar Alertes per correu-e

Directori d’altres repositoris

Pàgina inicial del RECERCAT > Universitat Politècnica de Catalunya > Documents de recerca > Visualitza document

Per accedir als documents amb el text complet, si us plau, seguiu el següent enllaç: http://hdl.handle.net/2117/13125

dc.contributor	Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada II
dc.contributor	Universitat Politècnica de Catalunya. MD - Matemàtica Discreta
dc.contributor	Universitat Politècnica de Catalunya. ALBCOM - Algorismia, Bioinformàtica, Complexitat i Mètodes Formals
dc.contributor.author	Drmota, Michael
dc.contributor.author	Giménez Llach, Omer
dc.contributor.author	Noy Serrano, Marcos
dc.date	2011-07
dc.identifier.citation	Drmota, M.; Gimenez, O.; Noy, M. The Maximum degree of series-parallel graphs. "Combinatorics probability and computing", Juliol 2011, vol. 20, núm. 4, p. 529-570.
dc.identifier.citation	0963-5483
dc.identifier.citation	10.1017/S0963548311000198
dc.identifier.uri	http://hdl.handle.net/2117/13125
dc.language.iso	eng
dc.relation	http://www.dmg.tuwien.ac.at/drmota/MaxDegree.pdf
dc.rights	Attribution-NonCommercial-NoDerivs 3.0 Spain
dc.rights	info:eu-repo/semantics/openAccess
dc.rights	http://creativecommons.org/licenses/by-nc-nd/3.0/es/
dc.subject	Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs
dc.subject	Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Combinatòria
dc.subject	Graph theory
dc.subject	Combinatorial analysis
dc.subject	Grafs, Teoria de
dc.subject	Configuracions i dissenys combinatòrics
dc.subject	05C Graph theory
dc.subject	05B Designs and configurations
dc.title	The Maximum degree of series-parallel graphs
dc.type	info:eu-repo/semantics/publishedVersion
dc.type	info:eu-repo/semantics/article
dc.description.abstract	We prove that the maximum degree Δn of a random series-parallel graph with n vertices satisfies Δn/ log n → c in probability, and EΔn ∼ c log n for a computable constant c > 0. The same kind of result holds for 2-connected series-parallel graphs, for outerplanar graphs, and for 2-connected outerplanar graphs.
dc.description.abstract	Peer Reviewed

Mostra el registre simple del document

Documents relacionats

Altres documents del mateix autor/a

Graph classes with given 3-connected components: asymptotic counting, limit laws and critical phenomena

Giménez Llach, Omer; Noy Serrano, Marcos; Rué Perna, Juan José

On the diameter of random planar graphs

Chapuy, G.; Fusy, Éric; Giménez Llach, Omer; Noy Serrano, Marcos

Maximal independent sets and maximal matchings in series-parallel and related graph classes

Drmota, Michael; Ramos, Lander; Requilé, Clément; Rué Perna, Juan José

Asymptotic study of subcritical graph classes

Drmota, Michael; Fusy, Éric; Kang, Mihyun; Kraus, Veronika; Rué Perna, Juan José

Almost every tree with m edges decomposes K2m,2m

Drmota, Michael; Lladó Sánchez, Ana M.

Accessibilitat | Avís legal | Política de Cookies | Documents d'ús intern

Coordinació

Patrocini