ALBERT

All Library Books, journals and Electronic Records Telegrafenberg

X
feed icon rss

Your email was sent successfully. Check your inbox.

An error occurred while sending the email. Please try again.

Proceed reservation?

Export
Filter
  • AMS Subject Classification (1991) Classes:  05C65, 05C70, 05C80, 60C05, 60F05, 60G42  (1)
  • Springer  (1)
  • Periodicals Archive Online (PAO)
  • 2015-2019
  • 1995-1999  (1)
  • 1985-1989
  • 1975-1979
  • 1970-1974
  • 1955-1959
  • 1925-1929
Collection
Keywords
Publisher
  • Springer  (1)
  • Periodicals Archive Online (PAO)
Years
  • 2015-2019
  • 1995-1999  (1)
  • 1985-1989
  • 1975-1979
  • 1970-1974
    • +
Year
  • 1
    Electronic Resource
    Electronic Resource
    Random Matchings in Regular Graphs (1998)
    Springer
    Combinatorica 18 (1998), S. 201-226 
    Details
    ISSN: 1439-6912
    Keywords: AMS Subject Classification (1991) Classes:  05C65, 05C70, 05C80, 60C05, 60F05, 60G42
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: d -regular graph G, let M be chosen uniformly at random from the set of all matchings of G, and for let be the probability that M does not cover x. We show that for large d, the 's and the mean μ and variance of are determined to within small tolerances just by d and (in the case of μ and ) : Theorem. For any d-regular graph G, (a) , so that , (b) , where the rates of convergence depend only on d.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/PL00009817
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
Close ⊗
This website uses cookies and the analysis tool Matomo. More information can be found here...