Enumeration of labeled geodetic graphs with small cyclomatic number

DOI10.1134/S0001434617050042zbMath1369.05113OpenAlexW2663367447MaRDI QIDQ2401642

Yanyan Li

Publication date: 4 September 2017

Published in: Mathematical Notes (Search for Journal in Brave)

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

zbMATH Keywords

enumerationbicyclic graphtricyclic graphgeodetic graphtetracyclic graph

Mathematics Subject Classification ID

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

Related Items

Strong geodetic number of complete bipartite graphs, crown graphs and hypercubes, Strong geodetic cores and Cartesian product graphs

Cites Work

• Enumeration of labeled geodetic planar graphs
• Enumeration of labeled connected graphs with given order and size
• Asymptotic Study of Subcritical Graph Classes
• The Enumeration of Homeomorphically Irreducible Star Graphs
• On planar geodetic graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item