The **interval chromatic number** of an ordered graph, often denoted as \( \chi_{\text{I}}(G) \), is a graph invariant that represents the minimum number of intervals on the real line needed to represent the vertices of the graph in such a way that there is an edge between two vertices if and only if their corresponding intervals intersect.

Articles by others on the same topic (0)

There are currently no matching articles.