| Abstract: | The interval number of a graph G, denoted i(G), is the least positive integer t such that G is the intersection graph of sets, each of which is the union of t compact real intervals. It is known that every planar graph has interval number at most 3 and that this result is best possible. We investigate the maximum value of the interval number for graphs with higher genus and show that the maximum value of the interval number of graphs with genus g is between ?√g? and 3 + ?√3g?. We also show that the maximum arboricity of graphs with genus g is either 1 + ?√3g? or 2 + ?√3g?. |
