Abstract | ||
---|---|---|
Considering the appointments that teachers plan to teach some courses for specific classes, the problem is to schedule the curriculum such that the time for each teacher is consecutive. In this work, we propose an integer linear programming model to solve consecutive interval edge-coloring of a graph. By using the proposed method, we give the interval edge colorability of some small complete multipartite graphs. Moreover, we find some new classes of complete multipartite graphs that have interval edge-colorings and disprove a conjecture proposed by Grzesik and Khachatrian (2014). |
Year | DOI | Venue |
---|---|---|
2020 | 10.1016/j.akcej.2019.09.003 | AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS |
Keywords | DocType | Volume |
Interval coloring, complete tripartite graphs, complete multipartite graphs | Journal | 17 |
Issue | ISSN | Citations |
3 | 0972-8600 | 1 |
PageRank | References | Authors |
0.37 | 0 | 5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Zehui Shao | 1 | 119 | 30.98 |
Zepeng Li | 2 | 20 | 9.07 |
Bo Wang | 3 | 224 | 53.43 |
Shao-hui Wang | 4 | 126 | 19.62 |
Xiujun Zhang | 5 | 159 | 18.75 |