Adjacent vertex distinguishing edge-colorings and total-colorings of the lexicographic product of graphs.
Shuangliang TianQian WangPublished in: Discret. Appl. Math. (2015)
Keyphrases
- graph coloring
- hamiltonian cycle
- undirected graph
- edge weights
- weighted graph
- directed graph
- vertex set
- combinatorial problems
- minimum spanning trees
- labeled graphs
- job shop scheduling
- edge detection
- phase transition
- spanning tree
- minimum weight
- graph theory
- graph theoretic
- shortest path
- attributed graphs
- strongly connected
- life cycle
- max sat
- constraint programming
- directed acyclic graph
- connected components
- graph representation
- edge map
- global constraints
- approximation algorithms
- edge information
- graph model
- graph mining
- lower bound