New families of graceful banana trees

Proceedings - Mathematical Sciences - Tập 106 - Trang 201-216 - 1996
Vasanti N. Bhat-Nayak1, Ujwala N. Deshmukh1,2
1Department of Mathematics, University of Bombay, Vidyanagari, Bombay, India
2Mithibai College of Arts and Science, Bombay, India

Tóm tắt

Consider a family of stars. Take a new vertex. Join one end-vertex of each star to this new vertex. The tree so obtained is known as abanana tree. It is proved that the banana trees corresponding to the family of stars

Tài liệu tham khảo

Chen W C, Lü H I and Yeh Y N, Operations of interlaced trees and graceful trees (1990) (R.O.C: Taipei Taiwan) preprint Kotzig A, Recent results and open problems in graceful graphs.Proc. 15th Southeast. Conf. on Combinatorics, Graph Theory and Computing (1984) (Baton Rouge. La):Congr. Numer. 44 197–219 Ringel G, Problem 25. Theory of graphs and its applications.Proc. Symp. Smolenice. 1963. (Prague Publ. House of Czechoslovak Academy of Science) (1964) 162