Characterizations of graph classes via convex geometries: a survey
From MaRDI portal
Publication:6648266
DOI10.1016/j.dam.2024.09.010MaRDI QIDQ6648266
Marisa Gutierrez, Silvia B. Tondato, Fábio Protti, Mitre C. Dourado, Rudini Menezes Sampaio
Publication date: 4 December 2024
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Planar graphs; geometric and topological aspects of graph theory (05C10) Structural characterization of families of graphs (05C75) Convex sets in (2) dimensions (including convex curves) (52A10)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Complexity aspects of the triangle path convexity
- A note on path domination
- Graphs with few \(P_4\)'s under the convexity of paths of order three
- On rigid circuit graphs
- Greedoids
- Complexity results related to monophonic convexity
- On 3-Steiner simplicial orderings
- Characterizations of strongly chordal graphs
- The theory of convex geometries
- Weak bipolarizable graphs
- Convex sets in graphs. II: Minimal path convexity
- On triangle path convexity in graphs
- The convexity of induced paths of order three and applications: complexity aspects
- On the semi-perfect elimination
- Convex geometries over induced paths with bounded length
- Computing the hull number in toll convexity
- Computing the hull number in \(\Delta \)-convexity
- Toll convexity
- Algorithmic aspects of Steiner convexity and enumeration of Steiner trees
- Steiner distance and convexity in graphs
- Geodesic Convexity in Graphs
- Representation of a finite graph by a set of intervals on the real line
- Steiner Trees and Convex Geometries
- A Linear Recognition Algorithm for Cographs
- Convexity in Graphs and Hypergraphs
- A characterization of ptolemaic graphs
- Convexity and HHD-Free Graphs
- On extreme points of regular convex sets
- On the hull number on cycle convexity of graphs
- Computing the hull and interval numbers in the weakly toll convexity
- Weakly toll convexity and proper interval graphs
This page was built for publication: Characterizations of graph classes via convex geometries: a survey
