The Complexity of Generalized Graph Colorings.
Jason I. BrownPublished in: Discret. Appl. Math. (1996)
Keyphrases
- random walk
- graph theory
- directed acyclic graph
- worst case
- weighted graph
- computational complexity
- polynomial time complexity
- decision problems
- stable set
- graph mining
- complexity analysis
- graph theoretic
- graph databases
- causal graph
- adjacency matrix
- graph coloring
- graph search
- random graphs
- bipartite graph
- special case