The vertex linear arboricity of distance graphs.
Lian-Cui ZuoJianliang WuJia-Zhuang LiuPublished in: Discret. Math. (2006)
Keyphrases
- np complete
- np hard
- directed graph
- undirected graph
- attributed graphs
- labeled graphs
- maximum cardinality
- series parallel
- graph matching
- weighted graph
- distance measure
- distance function
- edge weights
- hamiltonian cycle
- minimum weight
- graph structures
- graph clustering
- data sets
- distance metric
- subgraph isomorphism
- graph kernels
- bipartite graph
- hamming distance
- spanning tree
- directed acyclic graph
- graph structure
- graph theory