Chain polynomials of graphs

The chain polynomial of a graph was introduced in Read and Whitehead (Discrete Math. 204 (1999) 337), and some basic properties of these polynomials were established. In this paper further properties are investigated, partly for their intrinsic interest and partly in order to find ways of computing...

Full description

Saved in:
Bibliographic Details
Published inDiscrete mathematics Vol. 265; no. 1; pp. 213 - 235
Main Author Read, Ronald C.
Format Journal Article
LanguageEnglish
Published Amsterdam Elsevier B.V 06.04.2003
Elsevier
Subjects
Algebraic combinatorics
Combinatorics
Combinatorics. Ordered structures
Exact sciences and technology
Graph theory
Mathematics
Sciences and techniques of general use
Wheel
Ladder
Chromatic polynomial
Graph chain
Discrete mathematics
Vertex(graph)
Graph theory
Computing
Chain polynomials
Online AccessGet full text

Cover

More Information
Summary:The chain polynomial of a graph was introduced in Read and Whitehead (Discrete Math. 204 (1999) 337), and some basic properties of these polynomials were established. In this paper further properties are investigated, partly for their intrinsic interest and partly in order to find ways of computing the chain polynomials of large graphs from those of smaller ones.
ISSN:0012-365X
1872-681X
DOI:10.1016/S0012-365X(02)00581-2