scientific article; zbMATH DE number 2038883

MaRDI QIDQ4449286zbMATH OpenFDO

Authors Klaus Dohmen, André Pönitz, Peter Tittmann

Publication date 8 February 2004

Full work available at URL https://eudml.org/doc/123458, http://www.emis.de/journals/DMTCS/volumes/abstracts/dm060106.abs.html

zbMATH Keywords

broken circuitchromatic polynomialchromatic symmetric functionpathwidthset partition

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• A class of new two-variable chromatic polynomials
• The two-variable chromatic polynomial of regular tree study
• An extension of the bivariate chromatic polynomial
• scientific article; zbMATH DE number 4081583
• Comparisons of some classes of two-variable chromatic polynomials

Cited in

(35)

• Independence polynomials of circulants with an application to music
• An extension of the bivariate chromatic polynomial
• Inclusion-exclusion by ordering-free cancellation
• Bivariate chromatic polynomials in computer algebra
• On the differential polynomial of a graph
• A bijection for the Boolean numbers of Ferrers graphs
• Bivariate order polynomials
• Weakly distinguishing graph polynomials on addable properties
• On the roots of independence polynomials of almost all very well-covered graphs
• Chromatic and flow polynomials of generalized vertex join graphs and outerplanar graphs
• On the reconstruction of graph invariants
• The universal edge elimination polynomial and the dichromatic polynomial
• On counting generalized colorings
• Comparisons of some classes of two-variable chromatic polynomials
• scientific article; zbMATH DE number 4156470 (Why is no real title available?)
• scientific article; zbMATH DE number 475577 (Why is no real title available?)
• An abstraction of Whitney's broken circuit theorem
• A class of new two-variable chromatic polynomials
• A bivariate chromatic polynomial for signed graphs
• New expressions for order polynomials and chromatic polynomials
• Alliance polynomial of regular graphs
• A Most General Edge Elimination Polynomial
• The two-variable chromatic polynomial of regular tree study
• Independence roots and independence fractals of certain graphs
• A broken cycle theorem for the restrained chromatic function
• INDUCED CYCLE POLYNOMIAL OF A GRAPH
• POLYNOMIAL REPRESENTATIONS OF THE BICLIQUE NEIGHBORHOOD OF GRAPHS
• The enumeration of vertex induced subgraphs with respect to the number of components
• Distinguishing graphs by their left and right homomorphism profiles
• Distribution of the null coefficients of the differential polynomial of the tree graphs
• Chromatic polynomials of signed graphs and dominating-vertex deletion formulae
• Graph polynomials: some questions on the edge
• Combinatorial reciprocity for the chromatic polynomial and the chromatic symmetric function
• Generalized chromatic polynomials
• Polynomial graph invariants from homomorphism numbers

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4449286)