Computing graph gonality is hard.

Dion Gijswijt Harry Smit Marieke van der Wegen

Published in: Discret. Appl. Math. (2020)

Keyphrases

graph theory
random walk
graph representation
homology generators
graph theoretic
connected components
directed graph
graph matching
bipartite graph
structured data
weighted graph
graph model
machine learning
directed acyclic graph
graph mining
undirected graph
databases
adjacency matrix
database