Boundary properties of graphs for algorithmic graph problems.
Nicholas KorpelainenVadim V. LozinDmitriy S. MalyshevAlexander TiskinPublished in: Theor. Comput. Sci. (2011)
Keyphrases
- graph theory
- graph model
- directed graph
- graph matching
- graph structure
- graph properties
- graph representation
- bipartite graph
- graph mining
- maximum independent set
- graph theoretic
- graph construction
- graph data
- graph transformation
- series parallel
- graph clustering
- graph partitioning
- graph isomorphism
- connected components
- graph layout
- structured data
- random graphs
- minimum spanning tree
- adjacency matrix
- np complete
- labeled graphs