Als «expanders» getaggte Fragen

Wie werden reguläre Expandergraphen praktisch erstellt?

Ich muss einen d-regulären Expandergraphen für ein kleines festes d (wie 3 oder 4) von n Eckpunkten konstruieren. Was ist die einfachste Methode, um dies in der Praxis zu tun? Erstellen eines zufälligen d-regulären Graphen, der sich als Expander erwiesen hat? Ich habe auch über Margulis-Konstruktionen und Ramanujan-Diagramme gelesen, die …

14 graph-theory combinatorics cryptography discrete-mathematics expanders

Beziehung zwischen Graphenexpansion und Leitfähigkeit

Ich bin ziemlich verwirrt über die genaue Beziehung zwischen der Erweiterung eines Graphen und seiner Leitfähigkeit. Meine erste Frage ist: Könnte mich jemand auf eine Referenz verweisen, die diese beiden Begriffe behandelt? (Ich habe verschiedene Vorlesungsunterlagen zu verwandten Themen gefunden, aber diese scheinen sich entweder auf die Erweiterung oder auf …

7 graph-theory reference-request combinatorics expanders

Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.

Licensed under cc by-sa 3.0 with attribution required.