Chromatic polynomials and order ideals of monomials
type: Item
instance of: scholarly article
title: Chromatic polynomials and order ideals of monomials
zbMATH Open document ID: 0957.05042
DOI: 10.1016/S0012-365X(97)00277-X
author: Jason I. Brown
published in: Discrete Mathematics
publication date: 2000-11-02T00:00:00Z
Mathematics Subject Classification ID: 05C15
Mathematics Subject Classification ID: 13P10
zbMATH DE Number: 1524954
zbMATH Keywords: circuit complex
zbMATH Keywords: Gröbner basis
zbMATH Keywords: chromatic polynomial
zbMATH Keywords: spanning trees
zbMATH Keywords: connected graph
zbMATH Keywords: number of monomials
MaRDI profile type: Publication
cites work: On the Eneström-Kakeya theorem and its sharpness
cites work: Cohen-Macaulay connectivity and geometric lattices
cites work: Bounds on the Reliability Polynomial for Shellable Independence Systems
cites work: The golden root of a chromatic polynomial
cites work: Q3338863
cites work: Q4012033
cites work: Location of Zeros of Chromatic and Related Polynomials of Graphs
cites work: A Combinatorial Model for Series-Parallel Networks
cites work: The Broken-Circuit Complex
cites work: The broken-circuit complex: its structure and factorizations
cites work: Roots of the Reliability Polynomials
cites work: Non-Stanley bounds for network reliability
cites work: Cohen–Macaulay Rings in Network Reliability
cites work: Q4769056
cites work: Q4023642
cites work: A higher invariant for matroids
cites work: Chromatic roots - some observations and conjectures
cites work: Q3788032
cites work: Q4023676
cites work: Q3328583
cites work: What can be said about pure O-sequences?
cites work: Face number inequalities for matroid complexes and Cohen-Macaulay types of Stanley-Reisner rings of distributive lattices
cites work: Chromatic polynomials and logarithmic concavity
cites work: A Zero-Free Interval for Chromatic Polynomials of Graphs
cites work: Chromatic polynomials for regular graphs and modified wheels
cites work: A method and two algorithms on the theory of partitions
cites work: On Crapo's Beta Invariant for Matroids
cites work: Q4873772
cites work: Q3819084
cites work: Q4153339
cites work: Balanced Cohen-Macaulay Complexes
cites work: Q4004084
cites work: The Computational Complexity of the Tutte Plane: the Bipartite Case
cites work: Q4111952
cites work: An inequality for chromatic polynomials
Recommended article: Q4892359
Recommended article: The monomial conjecture and order ideals
Recommended article: Q4207919
Recommended article: Q3819084
Recommended article: Chromatic polynomials
Recommended article: Orderings of monomial ideals
Recommended article: New expressions for order polynomials and chromatic polynomials
Recommended article: Q4584142
Recommended article: Q4294637
Recommended article: Q3153031
description: scientific article; zbMATH DE number 1524954