arXiv++ Combinatorics

Browse math.CO papers from arXiv

Geodetic Graphs Homeomorphic to a Given Geodetic Graph

Published: 2016-11-07
Comments: 28 pages, 8 Figures
Journal: International Journal of Graph Theory and its Applications 3(1) (2020) pp. 13-44

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.

BibTeX

Loading...