The number of labeled outerplanar k-cyclic graphs

DOI10.1134/S0001434618050024MaRDI QIDQ1668057zbMATHOpenAlexFDO

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
• Publication:4945873
• 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

(7)

• An asymptotics for the number of labelled planar tetracyclic and pentacyclic graphs
• Enumeration of labeled series-parallel tricyclic graphs
• On the number of labeled outerplanar \(k\)-cyclic bridgeless graphs
• A formula for the number of labeled connected graphs
• Catalan number and enumeration of maximal outerplanar graphs
• On the number of labeled outerplanar \(k\)-cycle blocks
• Enumeration of labeled outerplanar bicyclic and tricyclic 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)