arXiv++ Combinatorics

Browse math.CO papers from arXiv

Characterizations of graph classes via convex geometries: a survey

Published: 2022-03-29 | Updated: 2024-09-03
Comments: DAM paper

Abstract

Graph convexity has been used as an important tool to better understand the structure of classes of graphs. Many studies are devoted to determine if a graph equipped with a convexity is a {\em convex geometry}. In this work we survey results on characterizations of well-known classes of graphs via convex geometries. We also give some contributions to this subject.

BibTeX

Loading...