The enumeration of connected graphs and linked diagrams

DOI10.1016/0097-3165(79)90023-2zbMATH Open0421.05038OpenAlexW1987867438MaRDI QIDQ1132893FDOQ1132893

Authors: Albert Nijenhuis, Herbert S. Wilf 

Publication date: 1979

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

Full work available at URL: https://doi.org/10.1016/0097-3165(79)90023-2

zbMATH Keywords

enumerationrecurrence formulasconstructive combinatorial proofslabeled connected graphslinked diagrams

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Enumeration in graph theory (05C30)

Cites Work

• Title not available (Why is that?)
• A method and two algorithms on the theory of partitions
• The inversion enumerator for labeled trees
• On a class of linked diagrams. I: Enumeration

Cited In (12)

• Wilson loops in terms of color invariants
• Chords, trees and permutations
• Analytic solution of Hedin’s equations in zero dimensions
• Irreducible pairings and indecomposable tournaments
• Non-P-recursiveness of numbers of matchings or linear chord diagrams with many crossings
• Signatures of extremal 2-unifrom hypergraphs
• Connected chord diagrams and bridgeless maps
• Free cumulants and enumeration of connected partitions
• The combinatorics of a tree-like functional equation for connected chord diagrams
• Tubings, chord diagrams, and Dyson-Schwinger equations
• New dualities from old: generating geometric, Petrie, and Wilson dualities and trialities of ribbon graphs
• The enumeration of irreducible combinatorial objects

This page was built for publication: The enumeration of connected graphs and linked diagrams

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