Local Algorithms, Regular Graphs of Large Girth, and Random Regular Graphs

We introduce a general class of algorithms and analyse their application to regular graphs of large girth. In particular, we can transfer several results proved for random regular graphs into (deterministic) results about all regular graphs with sufficiently large girth. This reverses the usual dire...

Celý popis

Podrobná bibliografie

Vydáno v:	Combinatorica (Budapest. 1981) Ročník 38; číslo 3; s. 619 - 664
Hlavní autoři:	Hoppen, Carlos, Wormald, Nicholas
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Berlin/Heidelberg Springer Berlin Heidelberg 01.06.2018 Springer Springer Nature B.V
Témata:	Algorithms Combinatorics Graphs Lower bounds Mathematics Mathematics and Statistics Original Paper 05C80 05C69 05C35 05C85
ISSN:	0209-9683, 1439-6912
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!