English

Geodetic Graphs Homeomorphic to a Given Geodetic Graph

Discrete Mathematics 2023-06-21 v1 Combinatorics

Abstract

This paper describes a new approach to the problem of generating the class of all geodetic graphs homeomorphic to a given geodetic one. An algorithmic procedure is elaborated to carry out a systematic finding of such a class of graphs. As a result, the enumeration of the class of geodetic graphs homeomorphic to certain Moore graphs has been performed.

Keywords

Cite

@article{arxiv.1611.01873,
  title  = {Geodetic Graphs Homeomorphic to a Given Geodetic Graph},
  author = {Carlos E. Frasser and George N. Vostrov},
  journal= {arXiv preprint arXiv:1611.01873},
  year   = {2023}
}

Comments

28 pages, 8 Figures

R2 v1 2026-06-22T16:43:40.182Z