In1993 Graham Farr gave a proof of a correlation inequality involving colourings of graphs. His work eventually led to a conjecture that number of colourings of a graph with certain properties gave a log-concave sequence. We restate Farr's work in terms of the bivariate chromatic polynomial of Dohmen, Poenitz, Tittman and give a simple, self-contained proof of Farr's inequality using a basic combinatorial approach. We attempt to prove Farr's conjecture through methods in stable polynomials and computational verification, ultimately leading to a stronger conjecture
J. Makowsky and B. Zilber (2004) showed that many variations of graph colorings, called CP-colorings...
AbstractGrünbaum's conjecture on the existence of k-chromatic graphs of degree k and girth g for eve...
We study the conflict-free chromatic number χ CF of graphs from extremal and probabilistic points of...
AbstractThe chromatic polynomial is a well studied object in graph theory. There are many results an...
Although these bounding conditions do not allow us to completely predict all chromatic polynomials, ...
AbstractSuppose each vertex of a graph G is chosen with probability p, these choices being independe...
We study colorings and orientations of graphs in two related contexts. Firstly, we generalize Stanle...
AbstractIn this paper, we introduce and study an extension of the chromatic polynomial of a graph. T...
The Borodin–Kostochka Conjecture states that for a graph G, if ∆(G) ≥ 9 and ω(G) ≤ ∆(G) − 1, then χ(...
Suppose that each vertex of a graph independently chooses a colour uniformly from the set {1,..., k}...
In Chapter 2, we describe some generalized chromatic numbers of graphs. In Chapter 3, we describe ho...
AbstractA new class of graph polynomials is defined. Tight bounds on the coefficients of the polynom...
AbstractThe chromatic polynomial (or chromial) of a graph was first defined by Birkhoff in 1912, and...
Contains fulltext : 191382.pdf (publisher's version ) (Open Access)In this thesis,...
J. Makowsky and B. Zilber (2004) showed that many variations of graph colorings, called CP-coloring...
J. Makowsky and B. Zilber (2004) showed that many variations of graph colorings, called CP-colorings...
AbstractGrünbaum's conjecture on the existence of k-chromatic graphs of degree k and girth g for eve...
We study the conflict-free chromatic number χ CF of graphs from extremal and probabilistic points of...
AbstractThe chromatic polynomial is a well studied object in graph theory. There are many results an...
Although these bounding conditions do not allow us to completely predict all chromatic polynomials, ...
AbstractSuppose each vertex of a graph G is chosen with probability p, these choices being independe...
We study colorings and orientations of graphs in two related contexts. Firstly, we generalize Stanle...
AbstractIn this paper, we introduce and study an extension of the chromatic polynomial of a graph. T...
The Borodin–Kostochka Conjecture states that for a graph G, if ∆(G) ≥ 9 and ω(G) ≤ ∆(G) − 1, then χ(...
Suppose that each vertex of a graph independently chooses a colour uniformly from the set {1,..., k}...
In Chapter 2, we describe some generalized chromatic numbers of graphs. In Chapter 3, we describe ho...
AbstractA new class of graph polynomials is defined. Tight bounds on the coefficients of the polynom...
AbstractThe chromatic polynomial (or chromial) of a graph was first defined by Birkhoff in 1912, and...
Contains fulltext : 191382.pdf (publisher's version ) (Open Access)In this thesis,...
J. Makowsky and B. Zilber (2004) showed that many variations of graph colorings, called CP-coloring...
J. Makowsky and B. Zilber (2004) showed that many variations of graph colorings, called CP-colorings...
AbstractGrünbaum's conjecture on the existence of k-chromatic graphs of degree k and girth g for eve...
We study the conflict-free chromatic number χ CF of graphs from extremal and probabilistic points of...