Title: | The typenumber of trees |
Authors: | Fu, HL Sun, IF 應用數學系 Department of Applied Mathematics |
Issue Date: | 6-Jun-2002 |
Abstract: | This paper proves that the typenumber of a tree T is independent of the number of the pages in a book-embedding, and is equal to either D(T) or D(T) + 1, where D(T) is the set of integers which are degrees of the vertices of T. We then completely characterize trees having typenumber D(T) and trees having typenumber D(T) + 1. (C) 2002 Elsevier Science B.V. All rights reserved. |
URI: | http://hdl.handle.net/11536/28726 |
ISSN: | 0012-365X |
Journal: | DISCRETE MATHEMATICS |
Volume: | 253 |
Issue: | 1-3 |
Begin Page: | 3 |
End Page: | 10 |
Appears in Collections: | Articles |
Files in This Item:
If it is a zip file, please download the file and unzip it, then open index.html in a browser to view the full text content.