52 citations · 150 across the 20 of their papers we have counts for
3 papers · 1 filter
Absorption Time of the Moran Process
Josep Diaz, Leslie Ann Goldberg, David Richerby +1
The Moran process models the spread of mutations in populations on graphs. We investigate the absorption time of the process, which is the time taken for a mutation introduced at a…
The Complexity of Counting Homomorphisms to Cactus Graphs Modulo 2
Andreas Göbel, Leslie Ann Goldberg, David Richerby
A homomorphism from a graph G to a graph H is a function from V(G) to V(H) that preserves edges. Many combinatorial structures that arise in mathematics and computer science can be…
Counting list matrix partitions of graphs
Andreas Göbel, Leslie Ann Goldberg, Colin McQuillan +2
Given a symmetric D*D matrix M over {0,1,*}, a list M-partition of a graph G is a partition of G's vertices into D parts associated with the rows of M. The part of each vertex is c…