Variations sur le thème E+ E = XY (Variations on the theme E+ E = XY)

DOI10.1016/S0196-8858(02)00010-6zbMATH Open1015.05005MaRDI QIDQ1865262FDOQ1865262

Authors: Bodo Lass 

Publication date: 26 March 2003

Published in: Advances in Applied Mathematics (Search for Journal in Brave)

Recommendations

• The algebra of set functions. II: An enumerative analogue of Hall's theorem for bipartite graphs
• A class of `matching-equivalent' bipartite graphs
• scientific article; zbMATH DE number 4196005
• Matching polynomials and duality
• Another short proof of the Joni-Rota-Godsil integral formula for counting bipartite matchings

zbMATH Keywords

generating functionssymmetric functionstournamentcomplementary graphHamiltonian circuitcover polynomialRook polynomialRédei's theorem

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Eulerian and Hamiltonian graphs (05C45) Symmetric functions and generalizations (05E05) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• A symmetric function generalization of the chromatic polynomial of a graph
• Title not available (Why is that?)
• Problems in algebraic combinatorics
• Title not available (Why is that?)
• On the cover polynomial of a digraph
• Title not available (Why is that?)
• Acyclic orientations and the chromatic polynomial
• Convolution structures for Laguerre polynomials
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Rook Theory. I.: Rook Equivalence of Ferrers Boards
• Title not available (Why is that?)
• Hermite polynomials and a duality relation for matchings polynomials
• Laguerre Polynomials, Weighted Derangements, and Positivity
• Derangements and Laguerre polynomials
• Title not available (Why is that?)
• Permutation Problems and Special Functions
• The cycle-path indicator polynomial of a digraph
• A short proof of the rook reciprocity theorem
• Weighted permutation problems and Laguerre polynomials
• Title not available (Why is that?)
• Laguerre polynomials and derangements
• A vector space analog of permutations with restricted position
• The path-cycle symmetric function of a digraph
• The number of open chains of length three and the parity of the number of open chains of length k in self-complementary graphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (6)

• Mehler formulae for matching polynomials of graphs and independence polynomials of clawfree graphs
• CUMULANTS IN NONCOMMUTATIVE PROBABILITY THEORY III: CREATION AND ANNIHILATION OPERATORS ON FOCK SPACES
• Set maps, umbral calculus, and the chromatic polynomial
• The algebra of set functions. II: An enumerative analogue of Hall's theorem for bipartite graphs
• The algebra of set functions. I: The product theorem and duality
• Further Variants of Gutman's Formulas

This page was built for publication: Variations sur le thème \({E+\overline {E} = XY}\) (Variations on the theme \({E+\overline {E} = XY})\)

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