Enumeration of labeled geodetic planar graphs

DOI10.1134/S0001434615030025zbMATH Open1316.05064OpenAlexW2033612586MaRDI QIDQ2352579FDOQ2352579

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

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

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)

Cites Work

• Analytic combinatorics
• Title not available (Why is that?)
• Title not available (Why is that?)
• On planar geodetic graphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• A formula for the number of labeled connected 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)