Searching for "Random lifts of graphs." – sorted by Relevance.
5 documents found, showing 1 through 5.
-
Random Lifts of Graphs II: Edge Expansion
- …Random Lifts of Graphs II: Edge Expansion Alon Amit Nathan Linial y May 23, 2000 Abstract We…
- Cited by 4 (3 self) – Add To MetaCart
-
Random Lifts of Graphs IV: Perfect Matchings
- …Random Lifts of Graphs 4: Perfect Matchings Nathan Linial Eyal Rozenman y September 30, 2001…
- Add To MetaCart
-
Random Lifts of Graphs III: Independence and Chromatic Number
- …Random Lifts of Graphs III: Independence and Chromatic Number Alon Amit Nathan Linial y Jir…
- Add To MetaCart
-
Minors in Lifts of Graphs
- … lifts and random lifts of graphs, as defined in [1]. We consider the Hadwiger number η and the Hajós…
- Cited by 5 (0 self) – Add To MetaCart
-
A correspondence principle between (hyper)graph theory and probability theory, and the (hyper)graph
- … think of this as a random lifting of the graph G (m) on V (m) up to an infinite graph G (m…
- Cited by 2 (0 self) – Add To MetaCart
Showing 1 through 5.
