Random lifts of graphs: Perfekt matchings

Combinatorica

Volumn 25, Issue 4, 2005, Pages 407-424

  Linial, Nathan ^a   Rozenman, Eyal ^a  

^a HEBREW UNIVERSITY OF JERUSALEM   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 33645948298     PISSN: 02099683     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00493-005-0024-8     Document Type: Article

References (4)

1. ALON AMIT and NATHAN LINIAL: Random lifts of graph 1: General theory and connectivity; to appear.
2. A. AMIT, N. LINIAL, J. MATOUSEK and E. ROZENMAN: Random Lifts of Graphs, Proceedings of the Symposium on Discrete Algorithms (SODA) 2001, 883-895.
3. A. M. FRIEZE: Hamilton cycles in the union of random permutations, Random Structures and Algorithms 18 (2001), 83-94.
4. L. LOVÁSZ and M. D. PLUMMER: Matching Theory, North Holland, 1986.