Characterizations of graph classes via convex geometries: A survey.

Mitre Costa Dourado Fábio Protti Rudini Menezes Sampaio

Published in: CoRR (2022)

Keyphrases

directed graph
graph model
graph representation
convex optimization
graph theory
graph structure
structured data
bipartite graph
min cut
piecewise linear
directed acyclic graph
convex combinations
equivalence classes
random walk
weighted graph
dependency graph
convex hull
bounded degree