59 citations · 241 across the 37 of their papers we have counts for
Showing 2018 · math.COShow all
2 papers · 2 filters
math.CO2018★ 1 cited
Addressing Johnson graphs, complete multipartite graphs, odd cycles and other graphs
Noga Alon, Sebastian M. Cioabă, Brandon D. Gilbert +2
Graham and Pollak showed that the vertices of any graph can be addressed with -tuples of three symbols, such that the distance between any two vertices may be easily determi…
math.CO2018★ 6 cited
Subgraph counts for dense random graphs with specified degrees
Catherine Greenhill, Mikhail Isaev, Brendan D. McKay
We prove two estimates for the expectation of the exponential of a complex function of a random permutation or subset. Using this theory, we find asymptotic expressions for the exp…