Neighborhood subtree tolerance graphs
Discrete Applied Mathematics
Proper and unit tolerance graphs
Discrete Applied Mathematics - Special volume: Aridam VI and VII, Rutcor, New Brunswick, NJ, USA (1991 and 1992)
Tolerance intersection graphs on binary trees with constant tolerance
Discrete Mathematics
Graph Theory With Applications
Graph Theory With Applications
COCOA 2008 Proceedings of the 2nd international conference on Combinatorial Optimization and Applications
Theoretical Computer Science
Theoretical Computer Science
Hi-index | 0.05 |
We establish results on NeST graphs (intersection tolerance graphs of neighborhood subtrees of a tree) and several subclasses. In particular, we show the equivalence of proper NeST graphs and unit NeST graphs, the equivalence of fixed distance NeST graphs and threshold tolerance graphs, and the proper containment of NeST graphs in weakly chordal graphs. The latter two results answer questions of Monma, Reed and Trotter, and Bibelnieks and Dearing.