Vertices of degree k in a minimally k-edge-connected digraph.

Xudong Yuan Mao-cheng Cai

Published in: Discret. Math. (2000)

Keyphrases

weighted graph
undirected graph
edge detection
random graphs
edge weights
edge information
databases
vertex set
connected components
shortest path
neural network
real time
approximation algorithms
data model
artificial intelligence
information retrieval
connected graphs