On the strong chromatic index and maximum induced matching of tree-cographs and permutation graphs
Ton KloksChin-Ting UngYue-Li WangPublished in: CoRR (2011)
Keyphrases
- graph matching
- index structure
- tree matching
- association graph
- b tree
- spanning tree
- matching algorithm
- indexing schemes
- tree structure
- pattern matching
- maximum cardinality
- attributed relational graph
- minimum spanning trees
- matching process
- maximum weight
- minimum spanning tree
- graph structure
- hash table
- database
- graph theoretic
- graph databases
- tree nodes
- tree structured data
- space partitioning
- range aggregate queries
- subgraph isomorphism
- maximal cliques
- tree structures
- human perception
- graph theory
- directed graph
- multi dimensional
- object recognition
- indexing scheme
- indexing structure
- color information
- main memory
- image matching
- connected graphs