[图书][B] Chromatic polynomials and chromaticity of graphs
FM Dong, KM Koh, KL Teo - 2005 - books.google.com
" This is the first book to comprehensively cover chromatic polynomials of graphs. It includes
most of the known results and unsolved problems in the area of chromatic polynomials …
most of the known results and unsolved problems in the area of chromatic polynomials …
Algebraic properties of chromatic roots
PJ Cameron, K Morgan - The Electronic Journal of …, 2017 - combinatorics.org
A chromatic root is a root of the chromatic polynomial of a graph. Any chromatic root is an
algebraic integer. Much is known about the location of chromatic roots in the real and …
algebraic integer. Much is known about the location of chromatic roots in the real and …
On the generation of rank 3 simple matroids with an application to Terao's freeness conjecture
In this paper we describe a parallel algorithm for generating all nonisomorphic rank 3 simple
matroids with a given multiplicity vector. We apply our implementation in the high …
matroids with a given multiplicity vector. We apply our implementation in the high …
Several improved asymptotic normality criteria and their applications to graph polynomials
As widely regarded, one of the most classical and remarkable tools to measure the
asymptotic normality of combinatorial statistics is due to Harper's real-rooted method …
asymptotic normality of combinatorial statistics is due to Harper's real-rooted method …
Integer roots chromatic polynomials of non-chordal graphs and the Prouhet-Tarry-Escott problem
S Hernández, F Luca - Graphs and Combinatorics, 2005 - Springer
Graphs and Combinatorics Page 1 Digital Object Identifier (DOI) 10.1007/s00373-005-0617-0
Graphs and Combinatorics (2005) 21:319–323 Graphs and Combinatorics © Springer-Verlag …
Graphs and Combinatorics (2005) 21:319–323 Graphs and Combinatorics © Springer-Verlag …
[PDF][PDF] Algebraic aspects of the chromatic polynomial
KJA Morgan - 2010 - scholar.archive.org
A graph is a set of vertices and edges, that is, connections between pairs of vertices. Graphs
are a useful tool in abstracting the essential elements of a task in order to solve it. The first …
are a useful tool in abstracting the essential elements of a task in order to solve it. The first …
[HTML][HTML] A dense set of chromatic roots which is closed under multiplication by positive integers
A Bohn - Discrete Mathematics, 2014 - Elsevier
We study a very large family of graphs, the members of which comprise disjoint paths of
cliques with extremal cliques identified. This broad characterisation naturally generalises …
cliques with extremal cliques identified. This broad characterisation naturally generalises …
[HTML][HTML] Graphs whose flow polynomials have only integral roots
JPS Kung, GF Royle - European Journal of Combinatorics, 2011 - Elsevier
We show if the flow polynomial of a bridgeless graph G has only integral roots, then G is the
dual graph to a planar chordal graph. We also show that for 3-connected cubic graphs, the …
dual graph to a planar chordal graph. We also show that for 3-connected cubic graphs, the …