#### Filter Results:

#### Publication Type

#### Co-author

#### Publication Venue

#### Key Phrases

Learn More

An edge-coloring of a graph G with colors 1,..., t is an interval t-coloring if all colors are used, and the colors of edges incident to each vertex of G are distinct and form an interval of integers. A graph G is interval colorable if it has an interval t-coloring for some positive integer t. The set of interval colorable graphs is denoted by R. Recently,… (More)

An edge-coloring of a graph G with colors 1,. .. , t is an interval t-coloring if all colors are used, and the colors of edges incident to each vertex of G are distinct and form an interval of integers. A graph G is interval col-orable if it has an interval t-coloring for some positive integer t. The problem of deciding whether a bipartite graph is interval… (More)

- ‹
- 1
- ›