Gap vertex-distinguishing edge colorings of graphs.
Mohammed Amin TahraouiÉric DuchêneHamamache KheddouciPublished in: Discret. Math. (2012)
Keyphrases
- undirected graph
- weighted graph
- edge weights
- vertex set
- directed graph
- hamiltonian cycle
- graph coloring
- minimum weight
- attributed graphs
- labeled graphs
- random graphs
- connected components
- spanning tree
- graph structure
- edge information
- strongly connected
- approximation algorithms
- directed acyclic graph
- maximum cardinality
- average degree
- connected subgraphs
- minimum cost
- graph mining
- complex networks
- graph clustering
- graph matching
- edge detector
- edge detection
- graph theoretic
- graph kernels
- graph theory
- constraint satisfaction problems
- betweenness centrality
- search algorithm
- data sets