Structural characterization and decomposition for cographs-(2, 1) and (1, 2): a natural generalization of threshold graphs.
Fernanda CoutoLuérbio FariaSylvain GravierSulamita KleinVinícius Fernandes dos SantosPublished in: Electron. Notes Discret. Math. (2015)
Keyphrases
- structural learning
- graph theory
- efficient computation
- series parallel
- graph theoretic
- decomposition method
- subgraph isomorphism
- graph structure
- hierarchical decomposition
- multiscale
- structural information
- decomposition algorithm
- graph kernels
- structural analysis
- real world
- graph partitioning
- graph mining
- directed graph
- bipartite graph
- graph matching