A formula for the number of labeled connected graphs

zbMATH Open1324.05093MaRDI QIDQ5263780FDOQ5263780

Author name not available (Why is that?)

Publication date: 17 July 2015

Full work available at URL: http://mathnet.ru/eng/da696

Recommendations

• Enumeration of labeled connected graphs with given order and size
• The enumeration of labeled graphs by number of cutpoints
• The asymptotic number of labeled connected graphs with a given number of vertices and edges
• The number of labeled outerplanar \(k\)-cyclic graphs
• On the number of labeled outerplanar \(k\)-cyclic bridgeless graphs

zbMATH Keywords

blockenumerationconnected graphcactusouter-planar graph

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Enumeration in graph theory (05C30) Connectivity (05C40) Graph labelling (graceful graphs, bandwidth, etc.) (05C78)

Cited In (8)

• The Second Riddell Relation and Its Consequences
• Enumeration of labeled outerplanar bicyclic and tricyclic graphs
• The number of labeled outerplanar \(k\)-cyclic graphs
• Enumeration of labeled geodetic planar graphs
• Enumeration of labeled bi-block graphs
• Enumeration of labeled block-cactus graphs
• Enumeration of labeled connected graphs with given order and size
• Catalan number and enumeration of maximal outerplanar graphs

This page was built for publication: A formula for the number of labeled connected graphs

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