vix.ing · top · new · best · stats · spec

Characterizations of graph classes via convex geometries: a survey

2022/03/29 by Mitre C. Dourado, Dourado, Mitre C., Fábio Protti +5
Computer Science · Engineering · #Advanced Graph Theory Research #graph theory and CDMA systems #Graph Labeling and Dimension Problems

paper · pdf · doi:10.48550/arxiv.2203.15878

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.

Related