Dense Arbitrarily Vertex Decomposable Graphs.
Mirko HornákAntoni MarczykIngo SchiermeyerMariusz WozniakPublished in: Graphs Comb. (2012)
Keyphrases
- directed graph
- undirected graph
- attributed graphs
- labeled graphs
- graph matching
- hamiltonian cycle
- maximum cardinality
- average degree
- graph databases
- quasi cliques
- graph theory
- graph structure
- weighted graph
- minimum weight
- graph theoretic
- probabilistic model
- edge weights
- graph clustering
- graph structures
- subgraph isomorphism
- data sets
- strongly connected
- graph representation
- vertex set
- graph partitioning
- bipartite graph
- complex networks
- random walk