AbstractGiven a graph G, we derive an expression for the chromatic polynomials of the graphs resulting from subdividing some (or all) of its edges. For special subfamilies of these, we are able to describe the limits of their chromatic roots. We also prove that for any ε>0, all sufficiently large subdivisions of G have their chromatic roots in |z−1|<1+ε. A consequence of our work will be a characterization of the graphs having a subdivision whose chromatic polynomial has a root with negative real part
International audienceExtended Abstract The chromatic number χ(D) of a digraph D is the chromatic nu...
International audienceExtended Abstract The chromatic number χ(D) of a digraph D is the chromatic nu...
International audienceExtended Abstract The chromatic number χ(D) of a digraph D is the chromatic nu...
AbstractGiven a graph G, we derive an expression for the chromatic polynomials of the graphs resulti...
AbstractIt is well known that chromatic polynomials can have roots (chromatic roots) of arbitrarily ...
AbstractIt is well known that chromatic polynomials can have roots (chromatic roots) of arbitrarily ...
AbstractIt is proved that the chromatic polynomial of a connected graph with n vertices and m edges ...
Considering the partitions of a set into nonempty subsets, we obtain an expression for the number of...
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...
A chromatic root is a zero of the chromatic polynomial of a graph. At a Newton Institute workshop on...
In this thesis we examine chromatic polynomials from the viewpoint of algebraic number theory. We re...
AbstractIt is proved that if every subcontraction of a graph G contains a vertex with degree at most...
International audienceExtended Abstract The chromatic number χ(D) of a digraph D is the chromatic nu...
International audienceExtended Abstract The chromatic number χ(D) of a digraph D is the chromatic nu...
International audienceExtended Abstract The chromatic number χ(D) of a digraph D is the chromatic nu...
International audienceExtended Abstract The chromatic number χ(D) of a digraph D is the chromatic nu...
AbstractGiven a graph G, we derive an expression for the chromatic polynomials of the graphs resulti...
AbstractIt is well known that chromatic polynomials can have roots (chromatic roots) of arbitrarily ...
AbstractIt is well known that chromatic polynomials can have roots (chromatic roots) of arbitrarily ...
AbstractIt is proved that the chromatic polynomial of a connected graph with n vertices and m edges ...
Considering the partitions of a set into nonempty subsets, we obtain an expression for the number of...
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...
A chromatic root is a zero of the chromatic polynomial of a graph. At a Newton Institute workshop on...
In this thesis we examine chromatic polynomials from the viewpoint of algebraic number theory. We re...
AbstractIt is proved that if every subcontraction of a graph G contains a vertex with degree at most...
International audienceExtended Abstract The chromatic number χ(D) of a digraph D is the chromatic nu...
International audienceExtended Abstract The chromatic number χ(D) of a digraph D is the chromatic nu...
International audienceExtended Abstract The chromatic number χ(D) of a digraph D is the chromatic nu...
International audienceExtended Abstract The chromatic number χ(D) of a digraph D is the chromatic nu...