Graph Decompositions without Isolated Vertices.
Hikoe EnomotoPublished in: J. Comb. Theory, Ser. B (1995)
Keyphrases
- weighted graph
- undirected graph
- adjacency matrix
- random graphs
- hamiltonian cycle
- labeled graphs
- edge weights
- graph representation
- average degree
- directed edges
- graph theory
- directed graph
- planar graphs
- maximum cardinality
- bipartite graph
- maximum matching
- graph matching
- structured data
- minimum weight
- attributed graphs
- connected graphs
- graph structure
- maximal cliques
- vertex set
- graph clustering
- stable set
- random walk
- connected subgraphs
- search algorithm
- connected components
- graph based algorithm
- shortest path
- phase transition
- densely connected
- spanning tree
- directed acyclic graph