Discrete MathematicsVolume 312, Issue 10, 28 May 2012, Pages 1652-1657Almost all cop-win graphs contain a universal vertexAuthor links open overlay panelAnthony Bonato, Graeme Kemkes, Paweł PrałatShow moreShareCitehttps://doi.org/10.1016/j.disc.2012.02.018Get rights and contentUnder an Elsevier user licenseopen archiveAbstractWe consider cop-win graphs in the binomial random graph G(n,1/2). We prove that almost all cop-win graphs contain a universal vertex. From this result, we derive that the asymptotic number of labelled cop-win graphs of order n is equal to (1+o(1))n2n2/2−3n/2+1.Previous article in issueNext article in issueKeywordsCop-win graphRandom graphsUniversal vertexCop-win orderingRecommended articlesCited by (0)Copyright © 2012 Elsevier B.V. All rights reserved.