On the principal edge bipartition of a graph.

Michael A. Henning C. H. C. Little

Published in: Australas. J Comb. (1999)

Keyphrases

weighted graph
undirected graph
disjoint paths
edge weights
edge detection
graph structure
graph representation

directed graph
dependency graph
graph construction
random walk
edge information
directed acyclic graph
graph model

graph partitioning
graph clustering
graph theory
adjacency matrix
structured data
strongly connected

vertex set
graph databases
graph theoretic
shortest path
graph search
data sets