How to make a graph four-connected.

Ervin Györi Tibor Jordán

Published in: Math. Program. (1999)

Keyphrases

connected components
connected graphs
neighborhood graph
graph representation
graph theory
directed graph
random walk

graph structure
weighted graph
labeled graphs
graph partitioning
graph theoretic
strongly connected
adjacency matrix

graph mining
graph construction
minimum spanning tree
stable set
graph model
real time

bipartite graph
graph matching
information extraction
special case
case study
machine learning