Independence and Domination in Path Graphs of Trees.
Ludovít NiepelAnton CernýPublished in: Comput. Informatics (2008)
Keyphrases
- decision trees
- shortest path
- graph theoretic
- tree structure
- graph theory
- graph model
- finding the shortest path
- tree structures
- graph matching
- root node
- graph structure
- series parallel
- tree models
- spanning tree
- tree structured data
- attributed graphs
- association graph
- labeled trees
- minimum cost path
- graph databases
- weighted graph
- structured data
- maximal cliques
- subgraph isomorphism
- relational structures
- graph mining
- bipartite graph
- directed graph
- random walk
- data model