Christopher Duffy

37 papers C 2Journal 35
YearRankTypeTitle / Venue / Authors
2025 J jnl
Inductive inference of lindenmayer systems: algorithms and computational complexity.
Nat. Comput.
Christopher Duffy, Sam Hillis, Umer Khan, Ian McQuillan, Sonja Linghui Shan
2025 J jnl
Switching m-edge-coloured graphs using non-abelian groups.
Australas. J Comb.
Christopher Duffy, Gary MacGillivray, Ben Tremblay
2024 J jnl
An analogue of quasi-transitivity for edge-coloured graphs.
Discuss. Math. Graph Theory
Christopher Duffy, Todd Mullen
2023 J jnl
Chromatic Polynomials of 2-Edge-Coloured Graphs.
Electron. J. Comb.
Iain Beaton, Danielle Cox, Christopher Duffy, Nicole Zolkavich
2023 J jnl
Homomorphically Full Oriented Graphs.
Discret. Math. Theor. Comput. Sci.
Thomas Bellitto, Christopher Duffy, Gary MacGillivray
2023 J jnl
On deeply critical oriented cliques.
J. Graph Theory
Christopher Duffy, Pavan P. D, Sandeep R. B., Sagnik Sen
2023 J jnl
Quasi-Transitive Mixed Graphs and Undirected Squares of Oriented Graphs.
CoRR
Christopher Duffy
2023 J jnl
The chromatic number of 2-edge-colored and signed graphs of bounded maximum degree.
Discret. Math.
Christopher Duffy, Fabien Jacques, Mickaël Montassier, Alexandre Pinlou
2022 J jnl
Homomorphically Full Oriented Graphs.
CoRR
Thomas Bellitto, Christopher Duffy, Gary MacGillivray
2021 J jnl
On Deeply Critical Oriented Cliques.
CoRR
Christopher Duffy, Pavan P. D, Sandeep R. B., Sagnik Sen
2021 J jnl
On the existence and non-existence of improper homomorphisms of oriented and $2$-edge-coloured graphs to reflexive targets.
Discret. Math. Theor. Comput. Sci.
Christopher Duffy, Sonja Linghui Shan
2020 J jnl
Colourings of oriented connected cubic graphs.
Discret. Math.
Christopher Duffy
2020 J jnl
Convex Hulls and Simple Colourings in Directed and $2$-edge-Coloured Graphs.
CoRR
Christopher Duffy, Sonja Linghui Shan
2020 J jnl
Limited visibility Cops and Robber.
Discret. Appl. Math.
Nancy E. Clarke, Danielle Cox, Christopher Duffy, Danny Dyer, Shannon L. Fitzpatrick, Margaret-Ellen Messinger
2020 J jnl
The chromatic number of 2-edge-colored and signed graphs of bounded maximum degree.
CoRR
Christopher Duffy, Fabien Jacques, Mickaël Montassier, Alexandre Pinlou
2019 J jnl
A Note on Colourings of Connected 2-edge Coloured Cubic Graphs.
CoRR
Christopher Duffy
2019 J jnl
A Note on Colourings of Connected Oriented Cubic Graphs.
CoRR
Christopher Duffy
2019 J jnl
Chromatic Polynomials of Oriented Graphs.
Electron. J. Comb.
Danielle Cox, Christopher Duffy
2019 J jnl
Oriented colourings of graphs with maximum degree three and four.
Discret. Math.
Christopher Duffy, Gary MacGillivray, Éric Sopena
2019 J jnl
Oriented incidence colourings of digraphs.
Discuss. Math. Graph Theory
Christopher Duffy, Gary MacGillivray, Pascal Ochem, André Raspaud
2019 C conf
Strongly n-e.c. Graphs and Independent Distinguishing Labellings.
WAW
Christopher Duffy, Jeannette C. M. Janssen
2019 J jnl
The Firefighter problem: Saving sets of vertices on cubic graphs.
Networks
Christopher Duffy, Gary MacGillivray
2018 J jnl
A Study of k-dipath Colourings of Oriented Graphs.
Discret. Math. Theor. Comput. Sci.
Christopher Duffy, Gary MacGillivray, Éric Sopena
2018 J jnl
A Variation on Chip-Firing: the diffusion game.
Discret. Math. Theor. Comput. Sci.
Christopher Duffy, Thomas F. Lidbetter, Margaret-Ellen Messinger, Richard J. Nowakowski
2018 J jnl
Chromatic Polynomials of Oriented Graphs.
CoRR
Danielle Cox, Christopher Duffy
2018 J jnl
Complexity of locally-injective homomorphisms to tournaments.
Discret. Math. Theor. Comput. Sci.
Stefan Bard, Thomas Bellitto, Christopher Duffy, Gary MacGillivray, Feiran Yang
2018 J jnl
Oriented Colourings of Graphs with Maximum Degree Three and Four.
CoRR
Christopher Duffy, Gary MacGillivray, Éric Sopena
2018 J jnl
The Simple Chromatic Number of (m, n)-Mixed Graphs.
CoRR
Christopher Duffy, Jarrod Pas
2018 J jnl
The Spread of Voting Attitudes in Social Networks.
CoRR
Jordan Barrett, Christopher Duffy, Richard J. Nowakowski
2017 J jnl
Analogues of Cliques for (m, n)-Colored Mixed Graphs.
Graphs Comb.
Julien Bensmail, Christopher Duffy, Sagnik Sen
2017 J jnl
Complexity of locally-injective homomorphisms to tournaments.
CoRR
Stefan Bard, Thomas Bellitto, Christopher Duffy, Gary MacGillivray, Feiran Yang
2017 J jnl
Limited Visibility Cops and Robbers.
CoRR
Nancy E. Clarke, Danielle Cox, Christopher Duffy, Danny Dyer, Shannon L. Fitzpatrick, Margaret-Ellen Messinger
2017 J jnl
The Spread of Cooperative Strategies on Grids with Random Asynchronous Updating.
Internet Math.
Christopher Duffy, Jeannette C. M. Janssen
2016 J jnl
A Study of $k$-dipath Colourings of Oriented Graphs.
CoRR
Christopher Duffy, Gary MacGillivray, Éric Sopena
2016 J jnl
A Variation on Chip-Firing: the diffusion game.
CoRR
Christopher Duffy, Thomas F. Lidbetter, Margaret-Ellen Messinger, Richard J. Nowakowski
2016 C conf
The Spread of Cooperative Strategies on Grids with Random Asynchronous Updating.
WAW
Christopher Duffy, Jeannette C. M. Janssen
2014 J jnl
On cliques of signed and switchable signed graphs.
CoRR
Julien Bensmail, Christopher Duffy, Sagnik Sen