Mostra el registre d'ítem simple

The Maximum degree of series-parallel graphs

dc.contributor.authorDrmota, Michael
dc.contributor.authorGiménez Llach, Omer
dc.contributor.authorNoy Serrano, Marcos
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament de Matemàtica Aplicada II
dc.date.accessioned2011-08-26T08:11:08Z
dc.date.available2011-08-26T08:11:08Z
dc.date.created2011-07
dc.date.issued2011-07
dc.identifier.citationDrmota, 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.issn0963-5483
dc.identifier.urihttp://hdl.handle.net/2117/13125
dc.description.abstractWe 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.format.extent42 p.
dc.language.isoeng
dc.rightsAttribution-NonCommercial-NoDerivs 3.0 Spain
dc.rights.urihttp://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.lcshGraph theory
dc.subject.lcshCombinatorial analysis
dc.titleThe Maximum degree of series-parallel graphs
dc.typeArticle
dc.subject.lemacGrafs, Teoria de
dc.subject.lemacConfiguracions i dissenys combinatòrics
dc.contributor.groupUniversitat Politècnica de Catalunya. MD - Matemàtica Discreta
dc.contributor.groupUniversitat Politècnica de Catalunya. ALBCOM - Algorismia, Bioinformàtica, Complexitat i Mètodes Formals
dc.identifier.doi10.1017/S0963548311000198
dc.description.peerreviewedPeer Reviewed
dc.subject.ams05C Graph theory
dc.subject.ams05B Designs and configurations
dc.relation.publisherversionhttp://www.dmg.tuwien.ac.at/drmota/MaxDegree.pdf
dc.rights.accessRestricted access - confidentiality agreement
local.identifier.drac5820294
dc.description.versionPostprint (published version)
local.citation.authorDrmota, M.; Gimenez, O.; Noy, M.
local.citation.publicationNameCombinatorics probability and computing
local.citation.volume20
local.citation.number4
local.citation.startingPage529
local.citation.endingPage570


Fitxers d'aquest items

Imatge en miniatura
Nom:
MaxDegree.pdf
Mida:
224,0Kb
Format:
PDF
Visualitza/Obre

Aquest ítem apareix a les col·leccions següents

Mostra el registre d'ítem simple