4 citations · 6 across the 10 of their papers we have counts for
Showing 2020Show all
2 papers · 1 filter
math.CO2020
On reconstruction of graphs from the multiset of subgraphs obtained by deleting vertices
Alexandr V. Kostochka, Douglas B. West
The Reconstruction Conjecture of Ulam asserts that, for , every -vertex graph is determined by the multiset of its induced subgraphs with vertices. The conjecture…
math.CO2020
The Number of Perfect Matchings in Möbius Ladders and Prisms
R. S. Lekshmi, Douglas B. West
The 1970s conjecture of Lovász and Plummer that the number of perfect matchings in any -regular graph is exponential in the number of vertices was proved in 2011 by Esperet, Kar…