Edges not contained in triangles and the distribution of contractible edges in a 4-connected graph.

Kiyoshi Ando Yoshimi Egawa

Published in: Discret. Math. (2008)

Keyphrases

directed graph
massive graphs
weighted graph
spanning tree
undirected graph
directed edges
directed acyclic graph
edge weights
edge detector
random walk
graph theoretic
edge information
graph structure
connected components
complex networks
random variables
neural network
nodes of a graph