Publications

Books and Volumes Edited



1. The 9th Workshop On Algorithms And Models For The Web-Graph (WAW 2012), co-edited with Jeannette Janssen, 2012.
2. The Game of Cops and Robbers on Graphs, joint with Richard Nowakowski, AMS Student Mathematical Library, 2011.
3. A Course on the Web Graph, AMS Graduate Studies in Mathematics Series, and AARMS Monograph Series, 2008.
4. The 5th Workshop On Algorithms And Models For The Web-Graph (WAW 2007), co-edited with Fan Chung Graham, 2008.



Papers




2013

5. Vertex-pursuit in random directed acyclic graphs, with Dieter Mitsche, and P. Pralat, SIAM Journal on Discrete Mathematics 27 (2013) 732-756.
6. Chapter on Complex Networks, with Fan Chung Graham, Handbook of Graph Theory, 2nd Edition, 2013.
7. The capture time of the hypercube, with Bill Kinnersley, P. Gordinowicz, and P. Pralat, Electronic Journal of Combinatorics, Volume 20, Issue 2, 2013.
8. Cops and Robbers on graphs based on designs, with Andrea Burgess, accepted to Journal of Combinatorial Designs.
9. The structure and automorphisms of semi-directed graphs, with D.Delic and Chanping Wang; accepted to the Journal of Multiple-Valued Logic and Soft Computing.

   2012

10. Meyniel's conjecture on the cop number: a survey, with William Baird, Journal of Combinatorics 3 (2012) 225-238.
11. Distinguishing homomorphisms of infinite graphs, with D.Delic; Contributions to Discrete Mathematics. 7 (2012) 44-53.
12. WHAT IS ... Cop Number? Notices of the American Mathematical Society 59 (2012) 1100-1101.
13. Adjacency properties of graphs and a conjecture of Erdos, with Alexandru Costea; The Atlantic Electronic Journal of Mathematics 5 (2012) 37-46.
14. Infinite random geometric graphs from the hexagonal metric, with Jeannette Janssen, Proceedings of IWOCA'12.
15. Fighting constrained fires in graphs, with M.E. Messinger and P. Pralat; Theoretical Computer Science 434 (2012) 11-22.
16. Geometric protean graphs, with Jeannette Janssen and P. Pralat, Internet Mathematics 8 (2012) 2-28.
17. Sketchy Tweets: Ten Minute Conjectures in Graph Theory, with Richard Nowakowski, The Mathematical Intelligencer 34 (2012) 8-15.
18. Almost all cop-win graphs contain a universal vertex, with Graeme Kemkes, and P. Pralat; Discrete Mathematics 312 (2012) 1652-1657.
19. Vertex-pursuit in hierarchical social networks, with Dieter Mitsche, and P. Pralat, invited paper Proceedings of TAMC'2012.

2011

20. Independence and chromatic densities of graphs, with Jason Brown, Graeme Kemkes, and P. Pralat; Journal of Combinatorics 2 (2011) 397-411.
21. Infinite random geometric graphs, with Jeannette Janssen Annals of Combinatorics 15 (2011) 597-617.
22. Topological domination captures key biological processes in molecular networks, T. Milenkovic, V. Memisevic, N. Przulj PLoS ONE 6(8): e23016.
23. Graph searching and related problems, with B. Yang, invited book chapter in: Handbook of Combinatorial Optimization, editors P. Pardalos, D.Z. Du, R. Graham.
24. Complex networks and social networks, with A. Tian invited book chapter in: Social Networks, editor E. Kranakis, Springer, Mathematics in Industry series.
25. Catch me if you can: Cops and Robbers on graphs, invited paper In: Proceedings of the 6th International Conference on Mathematical and Computational Models (ICMCM'11)
26. Models of on-line social networks, with Noor Hadi, Paul Horn, Pawel Pralat, Changping Wang, Internet Mathematics 6 (2011) 285-313.
27. Twins of rayless graphs, with Henning Bruhn, Reinhard Diestel and Philipp Sprussel, Journal of Combinatorial Theory, Series B101 (2011) 60-65.

2010

28. Open letter to Internet Mathematics community, with Fan Chung Graham, Internet Mathematics 6 (2010) 1-2.
29. The geometric protean model for on-line social networks, with Jeannette Janssen, and P. Pralat; Proceedings of WAW'2010.
30. A geometric model for on-line social networks, with with Jeannette Janssen, and P. Pralat; Proceedings of 3rd Workshop on Online Social Networks (WOSN 2010) (electronic only).
31. Large classes of infinite k-cop-win graphs, with Gena Hahn and Claude Tardif; Journal of Graph Theory 65 (2010) 234-242.
32. Bounds and constructions for n-e.c. tournaments, with P. Gordinowicz and P. Pralat; Contributions to Discrete Mathematics 5 (2010) 52-66.
33. Cops and Robbers from a distance, with Ehsan Chiniforooshan and P. Pralat; Theoretical Computer Science 411 (2010) 3834-3844.
34. Distinguishing number and adjacency properties, with D. Delic; Journal of Combinatorics 1 (2010) 141-148.
35. All countable monoids embed into the monoid of the infinite random graph, with D. Delic and Igor Dolinka; Discrete Mathematics 310 (2010) 373-375.

2009

36. A spatial web graph model with local influence regions, with William Aiello, Colin Cooper, Jeannette Janssen, P. Pralat, Internet Mathematics 5 (2009) 175-196.
37. The capture time of a graph, with Gena Hahn, Peter Golovach, and Jan Kratochvil; Discrete Mathematics 309 (2009) 5588-5595.
38. The good, the bad, and the great: homomorphisms and cores of random graphs, with P. Pralat; Discrete Mathematics 309 (2009) 5535-5539.
39. A survey of properties and models of on-line social networks;, invited paper In: Proceedings of the 5th International Conference on Mathematical and Computational Models (ICMCM'09).
40. Pursuit and evasion from a distance: algorithms and bounds, with Ehsan Chiniforooshan; Proceedings of ANALCO'09.
41. Dynamic models of on-line social networks, with Noor Hadi, Paul Horn, Pawel Pralat, Changping Wang; Proceedings of WAW'09.
42. The search for n-e.c. graphs, Contributions to Discrete Mathematics 4 (2009) 40-53.
43. Graphs with the n-e.c. adjacency property constructed from resolvable designs, with Cathy Baker, Neil McKay, and Pawel Pralat; Journal of Combinatorial Designs 17 (2009) 294 - 306.
44. Pursuit-evasion in models of complex networks, with P. Pralat and Changping Wang; Internet Mathematics 4 (2009) 419-436.
45. Infinite limits and adjacency properties of a generalized copying model , with Jeannette Janssen; Internet Mathematics 4 (2009) 199-223. Journal of Graph Theory 60 (2009) 204-218.
46. The n-ordered graphs - a new graph class, with Jeannette Janssen and Changping Wang; Journal of Graph Theory 60 (2009) 204-218.

2008

47. Universal random semi-directed graphs, with D. Delic and Changping Wang; Proceedings of ROGICS'08.
48. A note on domination parameters in random graphs, with Changping Wang; Discussiones Mathematicae Graph Theory 28 (2008) 335-343.
49. Graphs with the n-e.c. adjacency property constructed from affine planes, with Cathy Baker, Julia Brown, and Tamas Szonyi; Discrete Mathematics 208 (2008) 901-912.

2007

50. Random graph models for the web graph, invited paper In: Proceedings of 4th National Conference on Mathematical and Computational Models (NCMCM07)
51. A spatial web graph model with local influence regions, with William Aiello, Colin Cooper, Jeannette Janssen, P. Pralat Proceedings of WAW07.
52. Vertex pursuit games in stochastic network models, with Pawel Pralat and Changping Wang; Proceedings of CAAN07.
53. The cop density of a graph, with Gena Hahn and Changping Wang; Contributions to Discrete Mathematics 2 (2007) 133-144.
54. A note on uniquely H-colorable graphs, Discussiones Mathematicae Graph Theory 27 (2007) 39-44.

2006

55. Mutually embeddable graphs and the Tree Alternative conjecture, with Claude Tardif, Journal of Combinatorial Theory, Series B 96 (2006) 874-880.
56. Spanning subgraphs of graphs partitioned into two isomorphic pieces, the Journal of Graph Theory 51 (2006) 123-136.
57. On an adjacency property of almost all tournaments , with K. Cameron; Discrete Mathematics 306 (2006) 2327-2335.
58. Matchings defined by local conditions, with Alexandru Costea; Journal of Combinatorial Mathematics and Combinatorial Computing 58 (2006) 41-53.

2005

59. Infinite limits of the duplication model and graph folding with Jeannette Janssen; extended abstract accepted to Discrete Mathematics and Theoretical Computer Science for the EUROCOMB05 conference.

2004

60. A survey of models of the web graph, invited paper Proceedings of Combinatorial and Algorithmic Aspects of Networking, 2004.
61. Infinite limits of copying models of the web graph, with J. Janssen, Internet Mathematics 1 (2004) 193-213. .
62. A note on orientations of the infinite random graph, with; European Journal of Combinatorics 25 (2004) 921-926.
63. Limits and power laws of models for the web graph and other networked information spaces, with J. Janssen; Proceedings of Combinatorial and Algorithmic Aspects of Networking, 2004.
64. On a problem of Cameron's on inexhaustible graphs, with D. Delic, Combinatorica 24 (2004) 35-51.

2003

65. Large families of mutually embeddable vertex-transitive graphs, with Claude Tardif, the Journal of Graph Theory 43 (2003) 99-106.
66. Homomorphisms and amalgamation, Discrete Mathematics 270 (2003) 32-41.
67. Partitioning a graph into two isomorphic pieces, with Richard Nowakowski, Journal of Graph Theory 44 (2003) 1-14.
68. Graphs with the 3-e.c. adjacency property constructed from affine planes, with C. Baker and J. Brown, the Journal of Combinatorial Mathematics and Combinatorial Computing, 46 (2003) 65-83.

2002

69. On retracts of the random graph and their natural order, Monatschefte fur Mathematik, 135 (2002) 1-9.
70. A family of universal pseudo-homogeneous G-colourable graphs, Discrete Mathematics 247 (2002) 13-23.
71. Skolem arrays and Skolem labellings of ladder graphs, with C. Baker and P. Kergin; Ars Combinatoria 63 (2002), 97-107.
72. Generalized pigeonhole properties of graphs and oriented graphs , with P. Cameron, D. Delic, and S. Thomasse, European Journal of Combinatorics 23 (2002) 257-274.

2001

73. Hadamard matrices and strongly regular graphs with the 3-e.c. adjacency property , with Wolf Holzmann and Hadi Kharaghani, Electronic Journal of Combinatorics, Vol 8 (1), 2001.
74. Metrically universal generic structures in free amalgamation classes, Mathematical Logic Quarterly 47 (2001) 147-160.
75. On an adjacency property of almost all graphs, with K. Cameron, Discrete Mathematics 231 (2001) 103-119.
76. Finitely constrained classes closed under unions and n-e.c. structures, Ars Combinatoria 59 (2001) 181-192.
77. On 2-e.c. line-critical graphs, with K. Cameron; the Journal of Combinatorial Mathematics and Combinatorial Computing, 38 (2001) 111-121.

2000

78. The monoid of the random graph, with D. Delic, Semigroup Forum 61 (2000) 138-148.
79. Tournaments and orders with the pigeonhole property, with P.J. Cameron and D. Delic, Canadian Mathematical Bulletin 43 (2000) 397-405.
80. On 2-e.c. graphs, tournaments, and hypergraphs, with K. Cameron , 6th International Conference on Graph Theory (Marseille, 2000), 4 pp. (electronic), Electron. Notes Discrete Math., 5, Elsevier, Amsterdam, 2000.

1999

81. A pigeonhole property for relational structures, with D. Delic Mathematical Logic Quarterly 45 (1999) 3, 409-413.



1998

82. The model companion of width-two orders, with D. Delic Order 14 (1998) 87-99.
83. Continuum many universal Horn classes of graphs of bounded chromatic number, Algebra Universalis 40 (1998), 105-108.




Submitted



84. The toppling number of complete and random graphs, with Bill Kinnersley and P. Pralat, submitted to Discrete Mathematics and Theoretical Computer Science.
85. A note on bounds for the cop number using tree decompositions, with N.E. Clarke, S. Finbow, S. Fitzpatrick, and M.E. Messinger, submitted to Contributions to Discrete Mathematics.
86. A general framework for discrete-time pursuit games, with G. MacGillivray; submitted to Discrete Mathematics.
87. Independence densities of hypergraphs, with Jason Brown, Dieter Mitsche, and P. Pralat, submitted to European Journal of Combinatorics.
88. On the minimum order of k-cop-win graphs, with William Baird, Andrew Beveridge, Paolo Codenotti, Aaron Maurer, John McCauley, and Silviya Valeva, submitted to Contributions to Discrete Mathematics

Theses

• My Ph.D thesis, at the University of Waterloo, was on Colourings, generics, and free amalgams.
• My Masters thesis, written in 1994 at the University of Waterloo, was On Residually Small Varieties.

• Co-authors: William Aiello   Cathy Baker   Andrew Beveridge   Jason Brown   Henning Bruhn   K. Cameron   P.J. Cameron    Ehsan Chiniforooshan   Nancy Clarke   Paolo Codenotti   Colin Cooper   Alexandru Costea   Dejan Delic  Igor Dolinka Reinhard Diestel   Stephen Finbow   Shannon Fitzpatrick   Peter Golovach   P. Gordinowicz   Fan Chung Graham   Gena Hahn   Wolf Holzmann    Paul Horn   Jeannette Janssen   Graeme Kemkes   P. Kergin    Hadi Kharaghani   Bill Kinnersley   Jan Kratochvil    Aaron Maurer   Gary MacGillivray    John McCauley   V. Memisevic   M.E. Messinger   T. Milenkovic   Dieter Mitsche   Richard Nowakowski   P. Pralat   N. Przulj   Philipp Sprussel   Tamas Szonyi   Claude Tardif   S. Thomasse   Silviya Valeva   Chanping Wang    B. Yang  

Voce Unica: Mary di Michele, an essay by Lisa Bonato, Mary di Michele: Essays on Her Works, ed. J. Pivato (Toronto: Guernica Editions, 2005).