Complete graph immersions and minimum degree.
Zdenek DvorákLiana YepremyanPublished in: J. Graph Theory (2018)
Keyphrases
- spanning tree
- graph theory
- graph representation
- random graphs
- directed graph
- random walk
- structured data
- graph matching
- edge disjoint
- connected components
- bipartite graph
- directed acyclic graph
- stable set
- connected dominating set
- probability measure
- constant factor
- dominating set
- minimum cut
- graph databases
- small world
- graphical representation
- data sets
- minimum cost
- graph model
- graph cuts
- image segmentation