Archimedean Ο -tolerance graphs
β
Martin Charles Golumbic; Robert E. Jamison; Ann N. Trenk
π
Article
π
2002
π
John Wiley and Sons
π
English
β 143 KB
## Abstract Let Ο be a symmetric binary function, positive valued on positive arguments. A graph __G__ = (__V__,__E__) is a Οβ__tolerance graph__ if each vertex Ο β __V__ can be assigned a closed interval __I__~Ο ~ and a positive tolerance __t__~Ο ~ so that __xy__ β __E__ β | __I__~x~ β© __I__~y~|β₯ Ο