The chromatic polynomial of a graph, is a polynomial that when evaluated at a positive integer k, is the number of proper k colorings of the graph. We can then find the orbital chromatic polynomial of a graph and a group of automorphisms of the graph, which is a polynomial whose value at a positive integer k is the number of orbits of k-colorings of a graph when acted upon by the group. By considering the roots of the orbital chromatic and chromatic polynomials, the similarities and differences of these polynomials is studied. Specifically we work toward proving a conjecture concerning the gap between the real roots of the chromatic polynomial and the real roots of the orbital chromatic polynomial
Although these bounding conditions do not allow us to completely predict all chromatic polynomials, ...
The chromatic polynomial P (G; k) is the function which gives the number of ways of colouring a grap...
AbstractIn this paper, we introduce and study an extension of the chromatic polynomial of a graph. T...
The chromatic polynomial of a graph, is a polynomial that when evaluated at a positive integer k, is...
Given a group G of automorphisms of a graph Γ, the orbital chromatic polynomial OPΓ,G(x) is the poly...
Given a group G of automorphisms of a graph Γ, the orbital chromatic polynomial OPΓ,G(x) is the poly...
Given a group G of automorphisms of a graph Γ, the orbital chromatic polynomial OPΓ,G(x) is the poly...
We are given a graph Γ and a group G of automorphisms of Γ. Take a graph poly-nomial which counts so...
AbstractA new class of graph polynomials is defined. Tight bounds on the coefficients of the polynom...
AbstractIt is proved that the chromatic polynomial of a connected graph with n vertices and m edges ...
A chromatic root is a root of the chromatic polynomial of a graph.Any chromatic root is an algebraic...
A chromatic root is a root of the chromatic polynomial of a graph.Any chromatic root is an algebraic...
In this thesis we examine chromatic polynomials from the viewpoint of algebraic number theory. We re...
A chromatic root is a zero of the chromatic polynomial of a graph. At a Newton Institute workshop on...
AbstractThis expository paper is a general introduction to the theory of chromatic polynomials. Chro...
Although these bounding conditions do not allow us to completely predict all chromatic polynomials, ...
The chromatic polynomial P (G; k) is the function which gives the number of ways of colouring a grap...
AbstractIn this paper, we introduce and study an extension of the chromatic polynomial of a graph. T...
The chromatic polynomial of a graph, is a polynomial that when evaluated at a positive integer k, is...
Given a group G of automorphisms of a graph Γ, the orbital chromatic polynomial OPΓ,G(x) is the poly...
Given a group G of automorphisms of a graph Γ, the orbital chromatic polynomial OPΓ,G(x) is the poly...
Given a group G of automorphisms of a graph Γ, the orbital chromatic polynomial OPΓ,G(x) is the poly...
We are given a graph Γ and a group G of automorphisms of Γ. Take a graph poly-nomial which counts so...
AbstractA new class of graph polynomials is defined. Tight bounds on the coefficients of the polynom...
AbstractIt is proved that the chromatic polynomial of a connected graph with n vertices and m edges ...
A chromatic root is a root of the chromatic polynomial of a graph.Any chromatic root is an algebraic...
A chromatic root is a root of the chromatic polynomial of a graph.Any chromatic root is an algebraic...
In this thesis we examine chromatic polynomials from the viewpoint of algebraic number theory. We re...
A chromatic root is a zero of the chromatic polynomial of a graph. At a Newton Institute workshop on...
AbstractThis expository paper is a general introduction to the theory of chromatic polynomials. Chro...
Although these bounding conditions do not allow us to completely predict all chromatic polynomials, ...
The chromatic polynomial P (G; k) is the function which gives the number of ways of colouring a grap...
AbstractIn this paper, we introduce and study an extension of the chromatic polynomial of a graph. T...