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:

  1. 000176323900002.pdf

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.