On the cover polynomial of a digraph
From MaRDI portal
Publication:1907103
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
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
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})\)
