Vertex Coverings by Coloured Induced Graphs - Frames and Umbrellas.
Wayne GoddardMichael A. HenningPublished in: Electron. Notes Discret. Math. (2002)
Keyphrases
- directed graph
- undirected graph
- attributed graphs
- labeled graphs
- hamiltonian cycle
- rough sets
- average degree
- vertex set
- maximum cardinality
- graph matching
- graph theoretic
- moving objects
- connected subgraphs
- graph theory
- graph structure
- graph mining
- random graphs
- video frames
- strongly connected
- data mining
- random walk
- betweenness centrality
- key frames
- weighted graph
- graph partitioning
- minimum weight
- subgraph isomorphism
- graph patterns
- image frames
- graph representation