REMARKS ON THE PLACEABILITY OF ISOMORPHIC TREES IN A COMPLETE GRAPH

Citation
T. Hasunuma et Y. Shibata, REMARKS ON THE PLACEABILITY OF ISOMORPHIC TREES IN A COMPLETE GRAPH, Journal of graph theory, 21(1), 1996, pp. 41-42
Citations number
4
Categorie Soggetti
Mathematics, Pure",Mathematics
Journal title
ISSN journal
03649024
Volume
21
Issue
1
Year of publication
1996
Pages
41 - 42
Database
ISI
SICI code
0364-9024(1996)21:1<41:ROTPOI>2.0.ZU;2-1
Abstract
Let T-p be any tree of order p and Delta(T-p) stand for the maximum de gree of the vertices of T-p. We prove the following theorem. ''If Delt a(T-p) less than or equal to p - i, where p > 2i, then T-p is i-placea ble in K-p'' is true if and only if i = 1,2, and 3. (C) 1996 John Wile y & Sons, Inc.