Dominating induced matchings in graphs containing no long claw.
Alain HertzVadim V. LozinBernard RiesVictor ZamaraevDominique de WerraPublished in: CoRR (2015)
Keyphrases
- maximum cardinality
- graph representation
- graph theoretic
- directed graph
- graph theory
- graph databases
- structured objects
- graph matching
- bipartite graph
- graph mining
- graph isomorphism
- database
- information retrieval
- graph structure
- structured data
- graph clustering
- series parallel
- long sequences
- pattern recognition
- machine learning