Adjacent vertex-distinguishing edge coloring of 2-degenerate graphs.
Yi WangJian ChengRong LuoGregory MulleyPublished in: J. Comb. Optim. (2016)
Keyphrases
- undirected graph
- vertex set
- edge weights
- directed graph
- weighted graph
- labeled graphs
- attributed graphs
- spanning tree
- minimum weight
- strongly connected
- graph structure
- complex networks
- approximation algorithms
- random graphs
- maximum cardinality
- graph model
- directed acyclic graph
- minimum spanning trees
- connected components
- graph clustering
- edge detection
- minimum cost
- graph theory
- graph matching
- hamiltonian cycle
- average degree
- edge information
- adjacency graph
- clustering algorithm
- edge detector
- multiscale