Skip to content

Opening book details…

Can I read NeST graphs on EtoBox?

NeST graphs by Ryan B. Hayward; Paul E. Kearney; Andrew Malton is a Computer Science article available to read on EtoBox.

What is NeST graphs about?

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 ÿxed 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.

Who reads NeST graphs?

It is typically read by researchers, students, and practitioners in Computer Science.

Author
Ryan B. Hayward; Paul E. Kearney; Andrew Malton
Publisher
Elsevier Science; Elsevier ; Elsevier BV (ISSN 0166-218X)
Published
2002
Language
EN
Field
Computer Science (Physical Sciences)

More by Ryan B. Hayward; Paul E. Kearney; Andrew Malton

Browse all works by Ryan B. Hayward; Paul E. Kearney; Andrew Malton