The matrix cover polynomial

DOI10.4310/JOC.2016.V7.N2.A9zbMATH Open1336.05048MaRDI QIDQ286760FDOQ286760

Authors: Fan Chung, Ron Graham 

Publication date: 25 May 2016

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

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

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)

Cited In (5)

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

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)