• Title of article

    On the growth of components with non-fixed excesses

  • Author/Authors

    Anne-Elisabeth Baert، نويسنده , , Vlady Ravelomanana، نويسنده , , Loys Thimonier، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2003
  • Pages
    7
  • From page
    487
  • To page
    493
  • Abstract
    Denote by an l-component a connected graph with l edges more than vertices. We prove that the expected number of creations of (l+1)-component, by means of adding a new edge to an l-component in a randomly growing graph with n vertices, tends to 1 as l,n tends to ∞ but with l=o(n1/4). We also show, under the same conditions on l and n, that the expected number of vertices that ever belong to an l-component is ∼(12l)1/3n2/3.
  • Keywords
    Random graphs , Asymptotic enumeration , Wrightיs coefficients
  • Journal title
    Discrete Applied Mathematics
  • Serial Year
    2003
  • Journal title
    Discrete Applied Mathematics
  • Record number

    885666