Variations sur le thème \({E+\overline {E} = XY}\) (Variations on the theme \({E+\overline {E} = XY})\)

DOI10.1016/S0196-8858(02)00010-6zbMath1015.05005MaRDI QIDQ1865262

Bodo Lass

Publication date: 26 March 2003

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

zbMATH Keywords

generating functionsHamiltonian circuitsymmetric functionstournamentcomplementary graphRédei's theoremcover polynomialRook polynomial

Mathematics Subject Classification ID

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

Related Items (5)

Mehler formulae for matching polynomials of graphs and independence polynomials of clawfree graphs ⋮ 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 ⋮ CUMULANTS IN NONCOMMUTATIVE PROBABILITY THEORY III: CREATION AND ANNIHILATION OPERATORS ON FOCK SPACES

Cites Work

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