Edge-decomposition of Graphs into Copies of a Tree with Four Edges.
János BarátDániel GerbnerPublished in: Electron. J. Comb. (2014)
Keyphrases
- weighted graph
- spanning tree
- undirected graph
- edge weights
- minimum spanning trees
- minimum spanning tree
- graph structure
- edge information
- directed graph
- edge detector
- vertex set
- edge map
- tree structure
- shortest path
- edge detection
- edge direction
- directed acyclic graph
- image edges
- minimum cost
- random graphs
- graph theoretic
- structural learning
- edge orientation
- edge segments
- decomposition method
- connected components
- approximation algorithms
- maximal cliques
- detected edges
- real world graphs
- bipartite graph
- step edges
- densely connected
- edge localization
- edge linking
- junction detection
- tree nodes
- multiple scales
- edge detection algorithm
- gradient magnitude
- index structure
- random walk
- graphical models
- data structure