[图书][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 …

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 …

On the generation of rank 3 simple matroids with an application to Terao's freeness conjecture

M Barakat, R Behrends, C Jefferson, L Kühne… - SIAM Journal on Discrete …, 2021 - SIAM
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 …

Several improved asymptotic normality criteria and their applications to graph polynomials

Z Du, TW Chao, YN Yeh - Discrete Mathematics, 2023 - Elsevier
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 …

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 …

[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 …

[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 …

[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 …

[引用][C] 3 类具有整根色多项式的色等价类

龚和林, 舒情 - 西南大学学报: 自然科学版, 2011

[引用][C] 两类只含整数根的色多项式

龚和林, 舒情 - 纯粹数学与应用数学, 2008