The drop polynomial of a weighted digraph

DOI10.1016/J.JCTB.2017.04.003MaRDI QIDQ2399350zbMATH OpenOpenAlexFDO

Authors Ron Graham, Fan Chung

Publication date 22 August 2017

Published in Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jctb.2017.04.003

zbMATH Keywords

Tutte polynomialbinomial drop polynomial

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Graph polynomials (05C31) Signed and weighted graphs (05C22)

Recommendations

• The Digraph Drop Polynomial
• A note on the binomial drop polynomial of a poset
• Digraph analogues of the Tutte polynomial
• On the cover polynomial of a digraph
• Tutte polynomials for directed graphs

Cites work

• scientific article; zbMATH DE number 6016068 (Why is no real title available?)
• scientific article; zbMATH DE number 718142 (Why is no real title available?)
• scientific article; zbMATH DE number 1369835 (Why is no real title available?)
• scientific article; zbMATH DE number 3049182 (Why is no real title available?)
• A note on the binomial drop polynomial of a poset
• A symmetric function generalization of the chromatic polynomial of a graph
• Acyclic orientations of graphs
• Complexity of the Cover Polynomial
• Contraction-deletion invariants for graphs
• Descents, quasi-symmetric functions, Robinson-Schensted for posets, and the chromatic symmetric function
• Factorization of the cover polynomial
• Further investigation involving rook polynomials with only real zeros
• Generalized rook polynomials
• Juggling Drops and Descents
• On the computational complexity of the Jones and Tutte polynomials
• On the cover polynomial of a digraph
• Rook theory and cycle-counting permutation statistics
• Rook theory. III: Rook polynomials and the chromatic structure of graphs
• The cycle-path indicator polynomial of a digraph
• The matrix cover polynomial
• The path-cycle symmetric function of a digraph
• The vertex-cover polynomial of a graph

Cited in

(2)

• A note on the binomial drop polynomial of a poset
• The Digraph Drop Polynomial

This page was built for publication: The drop polynomial of a weighted digraph

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