-
On Deeply Critical Oriented Cliques
In this work we consider arc criticality in colourings of oriented graph...
03/31/2021 ∙ by Christopher Duffy, et al. ∙
0
∙
share
read it
-
The chromatic number of 2-edge-colored and signed graphs of bounded maximum degree
A 2-edge-colored graph or a signed graph is a simple graph with two type...
09/11/2020 ∙ by Christopher Duffy, et al. ∙
0
∙
share
read it
-
Convex Hulls and Simple Colourings in Directed and 2-edge-Coloured Graphs
An oriented graph (2-edge-coloured graph) is complete convex when the co...
04/18/2020 ∙ by Christopher Duffy, et al. ∙
0
∙
share
read it
-
A Note on Colourings of Connected 2-edge Coloured Cubic Graphs
In this short note we show that every connected 2-edge coloured cubic gr...
10/24/2019 ∙ by Christopher Duffy, et al. ∙
0
∙
share
read it
-
A Note on Colourings of Connected Oriented Cubic Graphs
In this short note we show that every connected oriented cubic graph adm...
08/08/2019 ∙ by Christopher Duffy, et al. ∙
0
∙
share
read it
-
Oriented Colourings of Graphs with Maximum Degree Three and Four
We show that any orientation of a graph with maximum degree three has an...
12/13/2018 ∙ by Christopher Duffy, et al. ∙
0
∙
share
read it
-
The Spread of Voting Attitudes in Social Networks
The Shapley-Shubik power index is a measure of each voters power in the ...
12/05/2018 ∙ by Jordan Barrett, et al. ∙
0
∙
share
read it
-
Chromatic Polynomials of Oriented Graphs
The oriented chromatic polynomial of a oriented graph outputs the number...
10/12/2018 ∙ by Danielle Cox, et al. ∙
0
∙
share
read it
-
The Simple Chromatic Number of (m,n)-Mixed Graphs
An (m,n)-mixed graph generalizes the notions of oriented graphs and edge...
09/12/2018 ∙ by Christopher Duffy, et al. ∙
0
∙
share
read it
-
Complexity of locally-injective homomorphisms to tournaments
For oriented graphs G and H, a homomorphism f: G → H is locally-injectiv...
10/24/2017 ∙ by Stefan Bard, et al. ∙
0
∙
share
read it
