Mostra el registre d'ítem simple

dc.contributor.authorChapuy, G.
dc.contributor.authorFusy, Éric
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.accessioned2015-06-22T17:34:47Z
dc.date.available2015-06-22T17:34:47Z
dc.date.issued2015
dc.identifier.citationChapuy, G. [et al.]. On the diameter of random planar graphs. "Combinatorics probability and computing", Gener 2015, vol. 24, núm. special issue 01, p. 145-178.
dc.identifier.issn0963-5483
dc.identifier.urihttp://hdl.handle.net/2117/28378
dc.description.abstractWe show that the diameter diam(Gn) of a random labelled connected planar graph with n vertices is equal to n1/4+o(1) , in probability. More precisely, there exists a constant c > 0 such that {equation presented} for ˜ small enough and n = n0(˜). We prove similar statements for 2-connected and 3-connected planar graphs and maps.
dc.format.extent34 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.titleOn the diameter of random planar graphs
dc.typeArticle
dc.contributor.groupUniversitat Politècnica de Catalunya. MD - Matemàtica Discreta
dc.identifier.doi10.1017/S0963548314000467
dc.description.peerreviewedPeer Reviewed
dc.subject.amsClassificació AMS::05 Combinatorics::05C Graph theory
dc.rights.accessOpen Access
drac.iddocument15434528
dc.description.versionPostprint (author’s final draft)
dc.relation.projectidinfo:eu-repo/grantAgreement/EC/FP7/208471/EU/Combinatorial methods, from enumerative topology to random discrete structures and compact data representations./EXPLOREMAPS
upcommons.citation.authorChapuy, G.; Fusy, É.; Giménez, O.; Noy, M.
upcommons.citation.publishedtrue
upcommons.citation.publicationNameCombinatorics probability and computing
upcommons.citation.volume24
upcommons.citation.numberspecial issue 01
upcommons.citation.startingPage145
upcommons.citation.endingPage178


Fitxers d'aquest items

Thumbnail

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

Mostra el registre d'ítem simple

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