2 citations · 4 across the 9 of their papers we have counts for
4 papers · 1 filter
Oriented Colourings of Graphs with Maximum Degree Three and Four
Christopher Duffy, Gary MacGillivray, Eric Sopena
We show that any orientation of a graph with maximum degree three has an oriented 9-colouring, and that any orientation of a graph with maximum degree four has an oriented 69-colou…
The Spread of Voting Attitudes in Social Networks
Jordan Barrett, Christopher Duffy, Richard Nowakowski
The Shapley-Shubik power index is a measure of each voters power in the passage or failure of a vote. We extend this measure to graphs and consider a discrete-time process in which…
Chromatic Polynomials of Oriented Graphs
Danielle Cox, Christopher Duffy
The oriented chromatic polynomial of a oriented graph outputs the number of oriented -colourings for any input . We fully classify those oriented graphs for which the oriente…
The Simple Chromatic Number of -Mixed Graphs
Christopher Duffy, Jarrod Pas
An -mixed graph generalizes the notions of oriented graphs and edge-coloured graphs to a graph object with arc types and edge types. A simple colouring of such a gra…