Balanced decomposition of a vertex-colored graph.
Shinya FujitaTomoki NakamigawaPublished in: Discret. Appl. Math. (2008)
Keyphrases
- directed graph
- undirected graph
- labeled graphs
- attributed graphs
- minimum weight
- edge weights
- tree decomposition
- vertex set
- average degree
- graph theory
- random walk
- hamiltonian cycle
- graph matching
- bipartite graph
- decomposition method
- weighted graph
- graph model
- directed acyclic graph
- dependency graph
- graph structure
- graph based algorithm
- strongly connected components
- graph partitioning
- neural network
- structural learning
- phase transition
- graph grammars
- decomposition methods
- graph clustering
- graphical representation
- graph theoretic
- graph representation