Some families of arbitrarily vertex decomposable graphs.
Rafal KalinowskiMonika PilsniakMariusz WozniakIrmina A. ZioloPublished in: Electron. Notes Discret. Math. (2005)
Keyphrases
- directed graph
- undirected graph
- labeled graphs
- attributed graphs
- maximum cardinality
- graph matching
- hamiltonian cycle
- graph theory
- graph structure
- graph mining
- spanning tree
- minimum weight
- connected subgraphs
- graph representation
- edge weights
- vertex set
- graph model
- average degree
- graph theoretic
- random graphs
- series parallel
- data mining
- pairwise
- np complete
- shortest path
- markov networks
- graph databases
- bipartite graph