Vertex colorings without rainbow subgraphs.
Wayne GoddardHonghai XuPublished in: Discuss. Math. Graph Theory (2016)
Keyphrases
- connected subgraphs
- labeled graphs
- graph coloring
- hamiltonian cycle
- graph mining
- minimum weight
- data structure
- biological networks
- undirected graph
- connected components
- bipartite graph
- graph databases
- directed acyclic graph
- constraint satisfaction problems
- social networks
- regular expressions
- directed graph
- combinatorial problems
- genetic programming
- optimization problems
- scheduling problem
- lower bound
- search algorithm
- quasi cliques