2 citations · 4 across the 7 of their papers we have counts for
Showing math.COShow all
3 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…
math.CO2020★ 2 cited
The chromatic number of 2-edge-colored and signed graphs of bounded maximum degree
Christopher Duffy, Fabien Jacques, Mickael Montassier +1
A 2-edge-colored graph or a signed graph is a simple graph with two types of edges. A homomorphism from a 2-edge-colored graph to a 2-edge-colored graph is a mapping $φ: V(…
math.CO2020
Chromatic polynomials of 2-edge coloured graphs
I. Beaton, D. Cox, C. Duffy +1
Using the definition of colouring of -edge-coloured graphs derived from -edge-coloured graph homomorphism, we extend the definition of chromatic polynomial to -edge-colour…