On a class of polynomials associated with the subgraphs of a graph and its application to chromatic and dichromatic polynomials

DOI10.1017/S0004972700005839zbMath0504.05057OpenAlexW2013095527MaRDI QIDQ4739950

E. J. Farrell

Publication date: 1982

Published in: Bulletin of the Australian Mathematical Society (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1017/s0004972700005839

zbMATH Keywords

multigraphsdichromatic polynomialschromatic polynomialsspanning subgraphpseudographssubgraph polynomial

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Graph theory (05C99)

Related Items

A bibliography on chromatic polynomials, Generalized chromatic polynomials

Cites Work

• On a general class of graph polynomials
• A logical expansion in mathematics
• On dichromatic polynomials
• An introduction to chromatic polynomials