The edge-closure of a claw-free graph is the line graph of a multigraph.
Premysl HolubPublished in: Ars Comb. (2012)
Keyphrases
- weighted graph
- graph representation
- graph theory
- graph structure
- graph model
- random walk
- directed graph
- undirected graph
- edge detection
- stable set
- edge weights
- graph theoretic
- graph partitioning
- graph mining
- connected components
- directed acyclic graph
- approximation algorithms
- line segments
- structured data
- minimum spanning tree
- random graphs
- graph construction
- planar graphs
- vertex set
- social networks
- contour closure