6 citations · 23 across the 19 of their papers we have counts for
21 papers
The Gamma-Switch Ramsey Number
Christopher Duffy, Benjamin Fok, Gary MacGillivray
We define and develop preliminary theoretical results for the -switch Ramsey number, a variation on the classical -colour Ramsey number for which we allow permuting the colou…
Quasi-Transitive Mixed Graphs and Undirected Squares of Oriented Graphs
Christopher Duffy
We consider the problem of classifying those graphs that arise as an undirected square of an oriented graph by generalising the notion of quasi-transitive directed graphs to mixed…
Homomorphically Full Oriented Graphs
Thomas Bellitto, Christopher Duffy, Gary MacGillivray
Homomorphically full graphs are those for which every homomorphic image is isomorphic to a subgraph. We extend the definition of homomorphically full to oriented graphs in two diff…
Switching -edge-coloured graphs using non-Abelian groups
Chris Duffy, Gary MacGillivray, Ben Tremblay
Let be a graph whose edges are each assigned one of the -colours , and let be a subgroup of . The operation of switching at a vertex with respe…
An Analogue of Quasi-Transitivity for Edge-Coloured Graphs
Christopher Duffy, Todd Mullen
We extend the notion of quasi-transitive orientations of graphs to 2-edge-coloured graphs. By relating quasi-transitive -edge-colourings to an equivalence relation on the edge s…
On Deeply Critical Oriented Cliques
Christopher Duffy, Pavan P D, Sandeep R. B. +1
In this work we consider arc criticality in colourings of oriented graphs. We study deeply critical oriented graphs, those graphs for which the removal of any arc results in a decr…