The Digraph Drop Polynomial

DOI10.1017/9781316650295.006MaRDI QIDQ4686093zbMATH OpenOpenAlexFDO

Authors Fan Chung, Ron Graham

Publication date 9 October 2018

Published in Connections in Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

drop polynomialweighted direced graph

Mathematics Subject Classification ID

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

Recommendations

• The drop polynomial of a weighted digraph
• The idiosyncratic polynomial of digraphs
• On polynomial digraphs
• Digraph analogues of the Tutte polynomial
• The dichromatic polynomial of a digraph
• Adjacency polynomials of digraph transformations
• The chromatic polynomial of a digraph
• The graph polynomials and their equivalence
• The cycle-path indicator polynomial of a digraph
• Graph polynomials for a class of DI-pathological graphs

Cited in

(3)

• A note on the binomial drop polynomial of a poset
• The cycle-path indicator polynomial of a digraph
• The drop polynomial of a weighted digraph

This page was built for publication: The Digraph Drop Polynomial

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