29 citations · 62 across the 8 of their papers we have counts for
3 papers · 1 filter
Cops and Robbers on graphs of bounded diameter
Seyyed Aliasghar Hosseini, Fiachra Knox, Bojan Mohar
The game of Cops and Robbers is a well known game played on graphs. In this paper we consider the class of graphs of bounded diameter. We improve the strategy of cops and previousl…
Fractional decompositions and the smallest-eigenvalue separation
Fiachra Knox, Bojan Mohar
A new method is introduced for bounding the separation between the value of and the smallest eigenvalue of a non-bipartite -regular graph. The method is based on fractional…
Cops and robbers on oriented toroidal grids
Sebastian Gonzalez Hermosillo de la Maza, Seyyed Aliasghar Hosseini, Fiachra Knox +2
The game of cops and robbers is a well-known game played on graphs. In this paper we consider the straight-ahead orientations of 4-regular quadrangulations of the torus and the Kle…