Minimum Degree Growth of the Iterated Line Graph.
Stephen G. HartkeAparna W. HigginsPublished 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