Gromov Hyperbolicity in Mycielskian Graphs

Since the characterization of Gromov hyperbolic graphs seems a too ambitious task, there are many papers studying the hyperbolicity of several classes of graphs. In this paper, it is proven that every Mycielskian graph G M is hyperbolic and that δ ( G M ) is comparable to diam...

Full description

Bibliographic Details
Main Authors: Ana Granados, Domingo Pestana, Ana Portilla, José M. Rodríguez
Format: Article
Language:English
Published: MDPI AG 2017-07-01
Series:Symmetry
Subjects:
Online Access:https://www.mdpi.com/2073-8994/9/8/131