Graph decompositions without isolated vertices III.
Hikoe EnomotoShinsuke MatsunagaPublished in: J. Graph Theory (1997)
Keyphrases
- weighted graph
- labeled graphs
- adjacency matrix
- edge weights
- undirected graph
- random graphs
- planar graphs
- directed edges
- minimum weight
- graph theory
- average degree
- hamiltonian cycle
- graph representation
- directed graph
- structured data
- maximum cardinality
- vertex set
- attributed graphs
- maximal cliques
- maximum matching
- graph theoretic
- graph partitioning
- bipartite graph
- spanning tree
- decomposition methods
- connected components
- graph construction
- graph matching
- query graph
- search engine
- graph structure
- random walk
- minimum spanning tree
- graphical models
- connected subgraphs
- connected graphs