A Note on the Vertex Arboricity of a Graph.
S. Louis HakimiEdward F. SchmeichelPublished in: SIAM J. Discret. Math. (1989)
Keyphrases
- directed graph
- undirected graph
- labeled graphs
- vertex set
- random walk
- minimum weight
- attributed graphs
- graph representation
- edge weights
- graph model
- maximum cardinality
- hamiltonian cycle
- strongly connected
- connected components
- average degree
- directed acyclic graph
- weighted graph
- graph theoretic
- graph theory
- bipartite graph
- structured data
- graph clustering
- information extraction
- np hard
- similarity measure