The matrix cover polynomial

DOI10.4310/JOC.2016.V7.N2.A9MaRDI QIDQ286760zbMATH OpenFDO

Authors Fan Chung, Ron Graham

Publication date 25 May 2016

Published in Journal of Combinatorics (Search for Journal in Brave)

zbMATH Keywords

deletion/contraction rulesdigraph polynomialsTutte polynomials

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Graph polynomials (05C31) Symmetric functions and generalizations (05E05) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• On the cover polynomial of a digraph
• Complexity and approximability of the cover polynomial
• The path-cycle symmetric function of a digraph
• Publication:4943290
• Complexity of the Cover Polynomial

Cited in

(5)

• The drop polynomial of a weighted digraph
• Squares and covering matrices
• Complexity of the Cover Polynomial
• The cycle-path indicator polynomial of a digraph
• On the cover polynomial of a digraph

This page was built for publication: The matrix cover polynomial

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