On the cover polynomial of a digraph

DOI10.1006/JCTB.1995.1055zbMath0839.05045OpenAlexW2061138851WikidataQ105723985 ScholiaQ105723985MaRDI QIDQ1907103

Ronald L. Graham, Fan R. K. Chung

Publication date: 5 June 1996

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

Full work available at URL: https://doi.org/10.1006/jctb.1995.1055

zbMATH Keywords

digraphTutte polynomialcover polynomial

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Coloring of graphs and hypergraphs (05C15) Directed graphs (digraphs), tournaments (05C20)

Related Items (25)

Chip-firing game and a partial Tutte polynomial for Eulerian digraphs ⋮ The homogenized Linial arrangement and Genocchi numbers ⋮ The drop polynomial of a weighted digraph ⋮ An interpretation for Garsia and Remmel's \(q\)-hit numbers ⋮ On an ordering-dependent generalization of the Tutte polynomial ⋮ Factorization of the cover polynomial ⋮ Uniform Algebraic Reducibilities between Parameterized Numeric Graph Invariants ⋮ Fast polynomial-space algorithms using inclusion-exclusion. Improving on Steiner tree and related problems ⋮ Complexity and approximability of the cover polynomial ⋮ Cycles and perfect matchings. ⋮ Descents, quasi-symmetric functions, Robinson-Schensted for posets, and the chromatic symmetric function ⋮ The algebra of set functions. II: An enumerative analogue of Hall's theorem for bipartite graphs ⋮ Set maps, umbral calculus, and the chromatic polynomial ⋮ Worpitzky-compatible subarrangements of braid arrangements and cocomparability graphs ⋮ CUMULANTS IN NONCOMMUTATIVE PROBABILITY THEORY III: CREATION AND ANNIHILATION OPERATORS ON FOCK SPACES ⋮ Rook theory and cycle-counting permutation statistics ⋮ The coloring ideal and coloring complex of a graph ⋮ Tutte polynomials for directed graphs ⋮ Linear Recurrence Relations for Graph Polynomials ⋮ From a zoo to a zoology: Towards a general theory of graph polynomials ⋮ Graph colorings and related symmetric functions: ideas and applications: A description of results, interesting applications, and notable open problems. ⋮ Generalized rook polynomials ⋮ The cycle-path indicator polynomial of a digraph ⋮ Further investigation involving rook polynomials with only real zeros ⋮ Variations sur le thème \({E+\overline {E} = XY}\) (Variations on the theme \({E+\overline {E} = XY})\)

This page was built for publication: On the cover polynomial of a digraph