AbstractIn this paper we introduce a class of graphs called ø-threshold graphs which generalize threshold graphs. These graphs are studied for various functions ø that include “max” and “min” as special cases. The graphs are then shown to fit into the more general setting of ø-tolerance intersection graphs previously introduced by Jacobson, McMorris, and Mulder. Finally, ø-tolerance chain graphs are studied for the same functions ø mentioned above
To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.