Abstract | ||
---|---|---|
We present a simple O(n) time and space algorithm for producing a domatic partition and the domatic number for members of the class of interval graphs, where n is the number of intervals in a graph. |
Year | DOI | Venue |
---|---|---|
1996 | 10.1137/0409015 | SIAM J. Discrete Math. |
Keywords | Field | DocType |
interval graph,time o,domatic partition,domatic number | Graph theory,Graph,Discrete mathematics,Combinatorics,Interval graph,Spacetime,Frequency partition of a graph,Partition (number theory),Mathematics,Domatic number | Journal |
Volume | Issue | ISSN |
9 | 2 | 0895-4801 |
Citations | PageRank | References |
3 | 0.45 | 4 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Glenn K. Manacher | 1 | 205 | 98.95 |
Terrance A. Mankus | 2 | 16 | 2.42 |