On Existence of Must-Include Paths and Cycles in Undirected Graphs.

Yefim Dinitz Solomon Eyal Shimony

Published in: CoRR (2023)

Keyphrases

undirected graph
disjoint paths
directed graph
directed acyclic graph
approximation algorithms
spanning tree
random graphs
vertex set
higher order
markov models
graph structure
strongly connected
complex networks
multi dimensional
image processing
positive integer
upper bound