Bounding the Cop Number of a Graph by Its Genus
暂无分享,去创建一个
[1] Anthony Bonato,et al. Topological directions in Cops and Robbers , 2017, ArXiv.
[2] Bojan Mohar. Notes on Cops and Robber game on graphs , 2017 .
[3] Alan M. Frieze,et al. Variations on cops and robbers , 2010, J. Graph Theory.
[4] Alain Quilliot,et al. A short note about pursuit games played on a graph with a given genus , 1985, J. Comb. Theory, Ser. B.
[5] Linyuan Lu,et al. On Meyniel's conjecture of the cop number , 2012, J. Graph Theory.
[6] Bernd S. W. Schröder. The Copnumber of a Graph is Bounded by [3/2 genus ( G )] + 3 , 2001 .
[7] Peter Winkler,et al. Vertex-to-vertex pursuit in a graph , 1983, Discret. Math..
[8] Florian Lehner. On the cop number of toroidal graphs , 2021, J. Comb. Theory, Ser. B.
[9] Thomas Andreae,et al. On a pursuit game played on graphs for which a minor is excluded , 1986, J. Comb. Theory, Ser. B.
[10] Samuel Fiorini,et al. A Note on the Cops and Robber Game on Graphs Embedded in Non-Orientable Surfaces , 2014, Graphs Comb..
[11] Carsten Thomassen,et al. Graphs on Surfaces , 2001, Johns Hopkins series in the mathematical sciences.
[12] Benny Sudakov,et al. A Bound for the Cops and Robbers Problem , 2011, SIAM J. Discret. Math..
[13] Martin Aigner,et al. A game of cops and robbers , 1984, Discret. Appl. Math..
[14] Anthony Bonato,et al. The Game of Cops and Robbers on Graphs , 2011 .