Bisecting a 4-connected graph with three resource sets.
Toshimasa IshiiKengo IwataHiroshi NagamochiPublished in: Discret. Appl. Math. (2007)
Keyphrases
- connected components
- graph theory
- graph model
- neighborhood graph
- random walk
- graph structure
- resource management
- resource allocation
- weighted graph
- graph representation
- binary images
- stable set
- convex sets
- graph databases
- link analysis
- web resources
- bipartite graph
- undirected graph
- graph data
- random graphs
- graph matching
- graph search
- dependency graph
- graph based algorithm
- directed graph
- bipartite graph matching