NeST graphs

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

• Type: Journal
• Year: 2002
• Where: DAM
• Authors: Ryan B. Hayward, Paul E. Kearney, Andrew J. Malton
• Keywords: DAM 2002, NeST Graphs, Proper Nest Graphs, Tolerance Graphs