Article thumbnail

ø-threshold and ø-tolerance chain graphs

By M.S. Jacobson, J. Lehel and L.M. Lesniak


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

Publisher: Published by Elsevier B.V.
Year: 1993
DOI identifier: 10.1016/0166-218X(93)90231-C
OAI identifier:
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • (external link)
  • https://s3-eu-west-1.amazonaws... (external link)
  • Suggested articles

    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.