The number of labeled outerplanar k-cyclic graphs

DOI10.1134/S0001434618050024zbMATH Open1394.05022OpenAlexW2810495142MaRDI QIDQ1668057FDOQ1668057

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

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
• The decycling number of outerplanar graphs
• scientific article; zbMATH DE number 2058562
• \((2,1)\)-total labelling of outerplanar graphs

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)

Cites Work

• Title not available (Why is that?)
• Enumeration and limit laws for series-parallel graphs
• Vertices of given degree in series-parallel graphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• On the maximum number of cycles in outerplanar and series-parallel graphs
• The number of connected sparsely edged graphs. III. Asymptotic results
• Title not available (Why is that?)
• Generating Outerplanar Graphs Uniformly at Random
• Enumeration of labeled connected graphs with given order and size
• Title not available (Why is that?)

Cited In (6)

• Enumeration of labeled series-parallel tricyclic graphs
• On the number of labeled outerplanar $k$-cyclic bridgeless 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
• Catalan number and enumeration of maximal outerplanar graphs

Uses Software

• Digital Library of Mathematical Functions

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)