
-
On Deeply Critical Oriented Cliques
In this work we consider arc criticality in colourings of oriented graph...
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...
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...
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...
read it
-
A Note on Colourings of Connected Oriented Cubic Graphs
In this short note we show that every connected oriented cubic graph adm...
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...
read it
-
The Spread of Voting Attitudes in Social Networks
The Shapley-Shubik power index is a measure of each voters power in the ...
read it
-
Chromatic Polynomials of Oriented Graphs
The oriented chromatic polynomial of a oriented graph outputs the number...
read it
-
The Simple Chromatic Number of (m,n)-Mixed Graphs
An (m,n)-mixed graph generalizes the notions of oriented graphs and edge...
read it
-
Complexity of locally-injective homomorphisms to tournaments
For oriented graphs G and H, a homomorphism f: G → H is locally-injectiv...
read it