\(\delta\)-connectivity in random lifts of graphs

zbMath1358.05166MaRDI QIDQ521368

Shashwat Silas

Publication date: 10 April 2017

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: http://www.combinatorics.org/ojs/index.php/eljc/article/view/v24i1p46

zbMATH Keywords

connectivityrandom lifts

Mathematics Subject Classification ID

Connectivity (05C40)

Cites Work

• Unnamed Item
• Random graph coverings. I: General theory and graph connectivity
• Random lifts of graphs are highly connected
• Asymptotics of generating the symmetric and alternating groups.
• Random Lifts of Graphs: Edge Expansion
• The probability of generating the symmetric group
• The probability of generating the symmetric group

This page was built for publication: \(\delta\)-connectivity in random lifts of graphs