2 citations · 4 across the 9 of their papers we have counts for
Showing 2021Show all
2 papers · 1 filter
math.CO2021
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…
cs.DM2021
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…