Vertex-distinguishing Edge-colorings of 2-regular Graphs.
P. WittmannPublished in: Discret. Appl. Math. (1997)
Keyphrases
- undirected graph
- edge weights
- vertex set
- weighted graph
- directed graph
- approximation algorithms
- minimum weight
- spanning tree
- attributed graphs
- hamiltonian cycle
- graph coloring
- random graphs
- labeled graphs
- graph structure
- maximum cardinality
- complex networks
- shortest path
- connected components
- bipartite graph
- neural network
- edge information
- minimum spanning trees
- strongly connected
- graph mining
- edge detection
- social networks
- minimum spanning tree
- directed acyclic graph
- graph theory
- phase transition
- graph matching
- average degree
- np hard