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

DOI10.1016/S0196-8858(02)00010-6MaRDI QIDQ1865262zbMATH OpenFDO

Authors Bodo Lass

Publication date 26 March 2003

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

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)

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

Cites work

• scientific article; zbMATH DE number 1577992 (Why is no real title available?)
• scientific article; zbMATH DE number 3645097 (Why is no real title available?)
• scientific article; zbMATH DE number 3127542 (Why is no real title available?)
• scientific article; zbMATH DE number 3841894 (Why is no real title available?)
• scientific article; zbMATH DE number 3941543 (Why is no real title available?)
• scientific article; zbMATH DE number 3766017 (Why is no real title available?)
• scientific article; zbMATH DE number 3517193 (Why is no real title available?)
• scientific article; zbMATH DE number 1268810 (Why is no real title available?)
• scientific article; zbMATH DE number 487720 (Why is no real title available?)
• scientific article; zbMATH DE number 1033382 (Why is no real title available?)
• scientific article; zbMATH DE number 3285977 (Why is no real title available?)
• scientific article; zbMATH DE number 3303831 (Why is no real title available?)
• scientific article; zbMATH DE number 3344586 (Why is no real title available?)
• scientific article; zbMATH DE number 3420754 (Why is no real title available?)
• A short proof of the rook reciprocity theorem
• A symmetric function generalization of the chromatic polynomial of a graph
• A vector space analog of permutations with restricted position
• Acyclic orientations and the chromatic polynomial
• Convolution structures for Laguerre polynomials
• Derangements and Laguerre polynomials
• Hermite polynomials and a duality relation for matchings polynomials
• Laguerre Polynomials, Weighted Derangements, and Positivity
• Laguerre polynomials and derangements
• On the cover polynomial of a digraph
• Permutation Problems and Special Functions
• Problems in algebraic combinatorics
• Rook Theory. I.: Rook Equivalence of Ferrers Boards
• The cycle-path indicator polynomial 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
• The path-cycle symmetric function of a digraph
• Weighted permutation problems and Laguerre polynomials

Cited in

(6)

• Mehler formulae for matching polynomials of graphs and independence polynomials of clawfree graphs
• Further Variants of Gutman's Formulas
• CUMULANTS IN NONCOMMUTATIVE PROBABILITY THEORY III: CREATION AND ANNIHILATION OPERATORS ON FOCK SPACES
• 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
• Set maps, umbral calculus, and the chromatic polynomial

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)