The number of labeled outerplanar k-cyclic graphs

DOI10.1134/S0001434618050024MaRDI QIDQ1668057zbMATH OpenOpenAlexFDO

Authors Peng Zhang

Publication date 31 August 2018

Published in Mathematical Notes (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1134/s0001434618050024

zbMATH Keywords

asymptoticsenumerationconnected graphcactusouterplanar graphlabeled graph\(k\)-cyclic 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)

Recommendations

• On the number of labeled outerplanar k-cyclic bridgeless graphs
• On the number of labeled outerplanar \(k\)-cycle blocks
• Enumeration of labeled outerplanar bicyclic and tricyclic graphs
• scientific article; zbMATH DE number 279643
• scientific article; zbMATH DE number 1424850
• The number of connected graphs with \(k\) cycles on labeled nodes
• scientific article; zbMATH DE number 5811532
• The decycling number of outerplanar graphs
• scientific article; zbMATH DE number 2058562
• \((2,1)\)-total labelling of outerplanar graphs

Cites work

• scientific article; zbMATH DE number 5297504 (Why is no real title available?)
• scientific article; zbMATH DE number 41707 (Why is no real title available?)
• scientific article; zbMATH DE number 3432285 (Why is no real title available?)
• A formula for the number of labeled connected graphs
• Enumeration and limit laws for series-parallel graphs
• Enumeration of labeled connected graphs with given order and size
• Generating Outerplanar Graphs Uniformly at Random
• NIST handbook of mathematical functions
• On the maximum number of cycles in outerplanar and series-parallel graphs
• The number of connected sparsely edged graphs. III. Asymptotic results
• Vertices of given degree in series-parallel graphs

Cited in

(9)

• Enumeration of labeled series-parallel tricyclic graphs
• On one approach to enumeration of labeled connected graphs: a review
• Asymptotical enumeration of labeled series-parallel tetracyclic graphs
• An asymptotics for the number of labelled planar tetracyclic and pentacyclic graphs
• Enumeration of labeled outerplanar bicyclic and tricyclic graphs
• On the number of labeled outerplanar \(k\)-cycle blocks
• A formula for the number of labeled connected graphs
• On the number of labeled outerplanar k-cyclic bridgeless graphs
• Catalan number and enumeration of maximal outerplanar graphs

Describes a project that uses

Uses Software

• DLMF

This page was built for publication: The number of labeled outerplanar \(k\)-cyclic graphs

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