Current Journal of Applied Science and Technology

Gracefulness of H-Super Subdivision of Y -Tree

E. Esakkiammal *

Department of Mathematics, S.I.V.E.T. College Gowrivakkam, Chennai - 600 073, India

K. Thirusangu

Department of Mathematics, S.I.V.E.T. College Gowrivakkam, Chennai - 600 073, India

S. Bala

Department of Mathematics, S.I.V.E.T. College Gowrivakkam, Chennai - 600 073, India.

*Author to whom correspondence should be addressed.

---

Abstract

In this paper, we introduce a new method of construction called H-super subdivision of graphs and prove that the H-super subdivision of Y -tree Y_n+1 (n ≥ 2) is graceful and there by answering the open question posed in 2009 by Arumugam and others [1]. Also we prove that the H-super subdivision of Y -tree is odd and even graceful.

Keywords: H-super subdivision, Y -tree, graceful, odd graceful, even graceful

---

---