The Maximum degree of series-parallel graphs
Visualitza/Obre
MaxDegree.pdf (224,0Kb) (Accés restringit)
Cita com:
hdl:2117/13125
Tipus de documentArticle
Data publicació2011-07
Condicions d'accésAccés restringit per acord de confidencialitat
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 3.0 Espanya
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.
Citació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.
ISSN0963-5483
Versió de l'editorhttp://www.dmg.tuwien.ac.at/drmota/MaxDegree.pdf
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
MaxDegree.pdf | 224,0Kb | Accés restringit |