Partition of a graph into cycles and isolated vertices.
Shinya FujitaPublished in: Australas. J Comb. (2005)
Keyphrases
- vertex set
- weighted graph
- partitioning algorithm
- adjacency matrix
- undirected graph
- edge weights
- hamiltonian cycle
- random graphs
- directed edges
- labeled graphs
- directed graph
- graph structure
- average degree
- planar graphs
- graph partitioning
- graph representation
- min cut
- graph theory
- attributed graphs
- directed acyclic graph
- graph model
- maximum matching
- graph theoretic
- structured data
- bipartite graph
- spanning tree
- random walk
- shortest path
- graph based algorithm
- markov random field
- connected graphs
- stable set
- normalized cut
- strongly connected
- connected components
- graph search
- graph matching