On the edge-connectivity of graphs with two orbits of the same size.

Weihua Yang Zhao Zhang Xiaofeng Guo Eddie Cheng László Lipták

Published in: Discret. Math. (2011)

Keyphrases

weighted graph
undirected graph
edge detection
strongly connected
maximum clique
connected components
computational complexity
maximal cliques
edge weights
uniform random
bounded treewidth
edge information
graph theoretic
graph mining
graph theory
social network analysis
data sets