Nonrepetitive vertex colorings of graphs.
Jochen HarantStanislav Jendrol'Published in: Discret. Math. (2012)
Keyphrases
- undirected graph
- directed graph
- attributed graphs
- hamiltonian cycle
- labeled graphs
- graph coloring
- graph matching
- vertex set
- graph theory
- graph theoretic
- maximum cardinality
- connected subgraphs
- average degree
- edge weights
- weighted graph
- job shop scheduling
- series parallel
- minimum spanning tree
- graph representation
- graph databases
- graph mining
- data sets