Enumeration of labeled geodetic planar graphs

DOI10.1134/S0001434615030025MaRDI QIDQ2352579zbMATH OpenOpenAlexFDO

Authors Yanyan Li

Publication date 3 July 2015

Published in Mathematical Notes (Search for Journal in Brave)

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

zbMATH Keywords

asymptoticsplanar graphlabeled graphsnumber of verticesgeodetic graph

Mathematics Subject Classification ID

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

Recommendations

• Enumeration and asymptotic properties of unlabeled outerplanar graphs
• The number of planar graphs and properties of random planar graphs
• The number of labeled 2-connected planar graphs
• Asymptotic enumeration of series-parallel graphs
• Statistics of planar graphs viewed from a vertex: A study via labeled trees

Cites work

• scientific article; zbMATH DE number 5117304 (Why is no real title available?)
• scientific article; zbMATH DE number 3821741 (Why is no real title available?)
• scientific article; zbMATH DE number 3540829 (Why is no real title available?)
• scientific article; zbMATH DE number 3563180 (Why is no real title available?)
• scientific article; zbMATH DE number 3999928 (Why is no real title available?)
• A formula for the number of labeled connected graphs
• Analytic combinatorics
• On planar geodetic graphs

Cited in

(5)

• Enumeration of labeled geodetic graphs with small cyclomatic number
• Strong geodetic problem in networks
• Enumeration and asymptotic properties of unlabeled outerplanar graphs
• Statistics of planar graphs viewed from a vertex: A study via labeled trees
• Enumeration of labeled connected graphs with given order and size

This page was built for publication: Enumeration of labeled geodetic planar graphs

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