Minimum Degree Growth of the Iterated Line Graph.

Stephen G. Hartke Aparna W. Higgins

Published in: Ars Comb. (2003)

Keyphrases

spanning tree
edge disjoint
random walk
graph representation
graph structure
graph model
graph based algorithm
structured data

minimum spanning tree
directed graph
constant factor
graph theory
bipartite graph
unit length
weighted graph
neural network

graph partitioning
graph theoretic
lower bound
dominating set
stable set
degree distribution
graph databases

clustering coefficient
random graphs
minimum cost
graph mining
directed acyclic graph
line segments
optimal solution