Counting labelled chordal graphs

DOI10.1007/BF02582944zbMATH0572.05035MaRDI QIDQ1062069FDOQ1062069

Authors Nicholas Wormald

Publication date 1985

Published in Graphs and Combinatorics (Search for Journal in Brave)

zbMATH Keywords

generating functionsgiven connectivitygiven numbers of cliqueslabelled chordal graphs

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Enumeration in graph theory (05C30) Paths and cycles (05C38) Connectivity (05C40)

Recommendations

• Enumeration of chordal planar graphs and maps
• Enumeration of \(P_4\)-free chordal graphs
• The enumeration of labeled graphs by number of cutpoints
• scientific article; zbMATH DE number 4099342
• Labelled graphs with vertices of degree at least three

Cites work

• scientific article; zbMATH DE number 3910422 (Why is no real title available?)
• scientific article; zbMATH DE number 3236772 (Why is no real title available?)
• scientific article; zbMATH DE number 3290993 (Why is no real title available?)
• scientific article; zbMATH DE number 3419161 (Why is no real title available?)
• Counting Interval Graphs
• Dominating Sets in Chordal Graphs
• Enumeration of non-separable graphs
• On rigid circuit graphs

Cited in

(15)

• A characterization of moral transitive acyclic directed graph Markov models as labeled trees.
• Enumeration of chordal planar graphs and maps
• Structural Markov graph laws for Bayesian model uncertainty
• Enumeration of labelled essential graphs.
• Chordal graphs with bounded tree-width
• Chordal 2-connected graphs and spanning trees
• Sequential sampling of junction trees for decomposable graphs
• On listing, sampling, and counting the chordal graphs with edge constraints
• Enumeration of \(P_4\)-free chordal graphs
• Counting unlabelled chord diagrams of maximal genus
• Enumeration of labelled chain graphs and labelled essential directed acyclic graphs.
• On Listing, Sampling, and Counting the Chordal Graphs with Edge Constraints
• scientific article; zbMATH DE number 7561421 (Why is no real title available?)
• Graphical posterior predictive classification: Bayesian model averaging with particle Gibbs
• MCMC model determination for discrete graphical models

This page was built for publication: Counting labelled chordal graphs

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