Parallel Vertex Colouring of Interval Graphs.
G. SajithSanjeev SaxenaPublished in: Int. J. Found. Comput. Sci. (1999)
Keyphrases
- directed graph
- undirected graph
- labeled graphs
- attributed graphs
- maximum cardinality
- hamiltonian cycle
- parallel processing
- parallel implementation
- graph theoretic
- graph matching
- graph theory
- graph representation
- average degree
- parallel programming
- edge weights
- massively parallel
- social networks
- spanning tree
- random walk