Prime Testing for the Split Decomposition of a Graph.
Jeremy P. SpinradPublished in: SIAM J. Discret. Math. (1989)
Keyphrases
- structural learning
- directed graph
- tree decomposition
- structured data
- random walk
- graph theory
- strongly connected components
- graph model
- graph structure
- connected components
- weighted graph
- directed acyclic graph
- spanning tree
- undirected graph
- graph partitioning
- stable set
- graph based algorithm
- graph matching
- data mining
- dependency graph
- graph structures
- decomposition methods
- graph construction
- graph theoretic
- graph representation
- bipartite graph