Dr Christopher Duffy

Dr Christopher Duffy

he/him

Publications

Full-Text Journal Articles

  1. Duffy C (2025), Quasi-Transitive Mixed Graphs and Undirected Squares of Oriented Graphs, Australasian Journal of Combinatorics 92(2), 142–163.
  2. Duffy C, Hillis S, Khan I, McQuillan I, Shan SL (2025), Inductive Inference of Lindenmayer Systems: Algorithms and Computational Complexity, Natural Computing, 11 pp.
  3. Duffy C, MacGillivray G, Tremblay B (2025), Switching m-Edge-Coloured Graphs Using Non-Abelian Groups, Australasian Journal of Combinatorics 91(1), 20–31.
  4. Duffy C, Mullen M (2024), An Analogue for Quasi-Transitivity for Edge-Coloured Graphs, Discussiones Mathematicae Graph Theory 44, 1189–1215.
  5. Beaton I, Cox D, Duffy C, Zolkavich N (2023), Chromatic Polynomials of 2-Edge-Coloured Graphs, Electronic Journal of Combinatorics 30(4).
  6. Bellitto T, Duffy C, MacGillivray G (2023), Homomorphically Full Oriented Graphs, Discrete Mathematics and Theoretical Computer Science 25(2).
  7. Duffy C, Jacques F, Montassier M, Pinlou A (2023), The Chromatic Number of 2-Edge-Coloured and Signed Graphs of Bounded Maximum Degree, Discrete Mathematics 346(10).
  8. Duffy C, Pavan PD, Sandeep RB, Sen S (2023), On Deeply Critical Oriented Cliques, Journal of Graph Theory 104(1), 150–159.
  9. Duffy C, Shan S (2021), On the Existence and Non-Existence of Improper Homomorphisms of Oriented and 2-Edge-Coloured Graphs to Reflexive Targets, Discrete Mathematics and Theoretical Computer Science 23(1).
  10. Duffy C (2020), Colourings of Oriented Connected Cubic Graphs, Discrete Mathematics 343(10).
  11. Clarke NE, Cox D, Duffy C, Dyer D, Fitzpatrick S, Messinger ME (2020), Limited Visibility Cops and Robbers, Discrete Applied Mathematics 282(15), 53–64.
  12. Cox D, Duffy C (2019), The Oriented Chromatic Polynomial, Electronic Journal of Combinatorics 26(3), P3.55.
  13. Duffy C, MacGillivray G (2019), Firefighter: Saving Sets of Vertices on Cubic Graphs, Networks 74(1), 62–69.
  14. Duffy C, MacGillivray G, Sopena E (2019), Oriented Colourings of Bounded Degree Graphs, Discrete Mathematics 342(4), 959–979.
  15. Duffy C, MacGillivray G, Ochem P, Raspaud A (2019), Oriented Incidence Colourings of Digraphs, Discussiones Mathematicae Graph Theory 39(1), 191–210.
  16. Bard S, Bellitto T, Duffy C, MacGillivray G, Yang F (2018), Complexity of Locally Injective Homomorphism to Tournaments, Discrete Mathematics and Theoretical Computer Science 20(2), #7.
  17. Duffy C, MacGillivray G, Sopena E (2018), A Study of k-Dipath Colourings of Oriented Graphs, Discrete Mathematics and Theoretical Computer Science 20(1), #6.
  18. Duffy C, Lidbetter TF, Messinger ME, Nowakowski R (2018), A Variation on Chip-Firing: The Diffusion Game, Discrete Mathematics and Theoretical Computer Science 20(1), #4.
  19. Bard S, Duffy C, Edwards M, MacGillivray G, Yang F (2017), Eternal Domination in Split Graphs, Journal of Combinatorial Computing and Combinatorial Mathematics 101, 121–130.
  20. Bensmail J, Duffy C, Sen S (2017), An Analogue of Clique for (m,n)-Mixed Coloured Graphs, Graphs and Combinatorics 33(4), 735–750.
  21. Duffy C, Janssen J (2017), The Spread of Cooperative Strategies on Grids with Random Asynchronous Updating, Internet Mathematics 1(1).
  22. Duffy C, MacGillivray G (2015), An Analysis of the Weighted Firefighter Problem, Journal of Combinatorial Computing and Combinatorial Mathematics 94, 67–175.

Refereed Conference Publications

  1. Duffy C, Kuhlmann S (2025), Connecting Students to Mathematics as a Human Endeavour, Australian Conference on Science and Mathematics Education.
  2. Duffy C, Pavan PD, Sandeep RB, Sen S (2021), On Deeply Critical Oriented Cliques, EuroComb 2021, 631–636.
  3. Duffy C, Janssen J (2019), Constructing Infinite n-Ordered Graphs, Lecture Notes in Computer Science 11631, The 16th International Workshop for Algorithms and Models for the Web Graph, 44–56.
  4. Duffy C, Janssen J (2018), Infinite n-Ordered Graphs and Independent Distinguishing Sets, 10th International Colloquium on Graph Theory and Combinatorics, Lyon, France, #57, 4 pp.
  5. Duffy C, Janssen J (2016), The Spread of Cooperative Strategies on Grids with Random Asynchronous Updating, Lecture Notes in Computer Science 10088, The 13th International Workshop for Algorithms and Models for the Web Graph, 152–163.
  6. Duffy C, MacGillivray G, Sopena E (2016), A Study of k-Dipath Colourings of Digraphs, Bordeaux Graph Workshop 2016, Bordeaux, France, 124–128.
  7. Duffy C, MacGillivray G, Raspaud A (2014), Oriented Incidence Colouring of Digraphs, Bordeaux Graph Workshop 2014, Bordeaux, France, 14–18.