A Note on Colourings of Connected Oriented Cubic Graphs

08/08/2019
by   Christopher Duffy, et al.
0

In this short note we show that every connected oriented cubic graph admits an 8-colouring. This lowers the best known upper bound for the chromatic number of connected oriented cubic graphs.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/24/2019

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...
research
12/29/2017

Simple cubic graphs with no short traveling salesman tour

Let tsp(G) denote the length of a shortest travelling salesman tour in a...
research
06/12/2018

On the minimum leaf number of cubic graphs

The minimum leaf number ml (G) of a connected graph G is defined as the ...
research
01/23/2019

Embedding quadratization gadgets on Chimera and Pegasus graphs

We group all known quadratizations of cubic and quartic terms in binary ...
research
08/02/2023

Signed double Roman domination on cubic graphs

The signed double Roman domination problem is a combinatorial optimizati...
research
10/07/2019

Cubic Stylization

We present a 3D stylization algorithm that can turn an input shape into ...
research
05/29/2019

Oriented coloring of graphs with low maximum degree

Duffy et al. [C. Duffy, G. MacGillivray, and É. Sopena, Oriented colouri...

Please sign up or login with your details

Forgot password? Click here to reset