'Regular graphs' presentation slideshows

An introduction to expander families and Ramanujan graphs

An introduction to expander families and Ramanujan graphs. Tony Shaheen CSU Los Angeles. Before we get started on expander graphs I want to give a definition that we will use in this talk .

833 views • 54 slides

Graphs

632 views • 38 slides

Fun with Zeta Functions of Graphs

465 views • 34 slides

Efficient Randomized Broadcasting in Sparse Random Networks

487 views • 33 slides

Approximate Counting of Cycles in Streams

Approximate Counting of Cycles in Streams. He Sun Max Planck Institute for Informatics Joint work with Madhusudan Manjunath , Kurt Mehlhorn and Konstantinos Panagiotou. Sub-graph Counting. Given a graph G=(V,E) with n nodes and m edges and a small graph H with

278 views • 17 slides

The Observability of some regular graphs

236 views • 13 slides