Finding a Domatic Partition of an Interval Graph in Time O(n).
Glenn K. ManacherTerrance A. MankusPublished in: SIAM J. Discret. Math. (1996)
Keyphrases
- partitioning algorithm
- random walk
- graph model
- graph representation
- graph theory
- graph partitioning
- search algorithm
- graph based algorithm
- graph structure
- weighted graph
- graph properties
- data mining
- vertex set
- strongly connected
- graphical representation
- graph theoretic
- spanning tree
- bipartite graph
- directed graph
- rough sets