Characterizations of graph classes via convex geometries: a survey
Fuente:
arXiv
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2022
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866912013594132480 |
|---|---|
| author | Dourado, Mitre C. Gutierrez, Marisa Protti, Fábio Sampaio, Rudini Tondato, Silvia |
| author_facet | Dourado, Mitre C. Gutierrez, Marisa Protti, Fábio Sampaio, Rudini Tondato, Silvia |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2203_15878 |
| institution | arXiv |
| publishDate | 2022 |
| record_format | arxiv |
| spellingShingle | Characterizations of graph classes via convex geometries: a survey Dourado, Mitre C. Gutierrez, Marisa Protti, Fábio Sampaio, Rudini Tondato, Silvia Discrete Mathematics Combinatorics 05C75 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. |
| title | Characterizations of graph classes via convex geometries: a survey |
| topic | Discrete Mathematics Combinatorics 05C75 |
| url | https://arxiv.org/abs/2203.15878 |