Family of Graceful Diameter Six Trees Generated by Component Moving Techniques
Journal Title: Journal of Advances in Mathematics and Computer Science - Year 2017, Vol 21, Issue 1
Abstract
Aims/ Objectives: To identify some new classes of graceful diameter six trees using component moving transformation techniques. Study Design: Literature Survey to our ndings. Place and Duration of Study: Department of Mathematics,C.V. Raman College Of Engineering,Bhubaneswar, India, between June 2014 and September 2016. Methodology: Component Moving Transformation. Results: Here a diameter six tree is denoted by (a0; a1; a2; : : : ; am; b1; b2; : : : ; bn; c1; c2; : : : ; cr) with a0 as the center of the tree, ai; i = 1; 2; : : : ;m, bj ; j = 1; 2; : : : ; n, and ck; k = 1; 2; : : : ; r are the vertices of the tree adjacent to a0; each ai is the center of some diameter four tree, each bj is the center of some star, and each ck is some pendant vertex. This article gives graceful labelings to a family of diameter six trees (a0; a1; a2; : : : ; am; b1; b2; : : : ; bn; c1; c2; : : : ; cr) with diameter four trees incident on ais possess an odd number of branches comprising of six di erent combinations of odd, even, and pendant branches. Here a star is called an odd branch if its center has an even degree, an even branch if its center has an odd degree, and a pendant branch if its center has degree one. Conclusions: Our article nds many new graceful diameter six trees by component moving techniques. However, the problem that all diameter six trees are graceful is still open and we conclude that one can not give graceful labelings to all diameter six trees by component moving techniques.
Authors and Affiliations
Debdas Mishra, Amaresh Chandra Panda
Keywords
Related Articles
- EP ID EP321831
- DOI 10.9734/BJMCS/2017/31074
- Views 99
- Downloads 0
Solving the System of Two Nonlinear Voltera Intehral Equations of the Second Kind Using the Trapezoidal Predictor – Corrector Method
In this paper, we consider the system of two nonlinear Volterra integral equations of the second kind (SNLVIE-2). We proposed method of Trapezoidal Predictor-Corrector (TRP-PCR) to solve SNLVIE-2. In addition, new algori...
The Mathematical Proof for the Beal Conjecture
The Beal conjecture is a number theory formulated in 1993 by the billionaire banker, Mr Andrew Beal. Mr Beal, very recently, declared a one-million-dollar award for the proof of this number theory. As at present, no proo...
SEIRS Model for Pediatrics with Lower Respiratory Tract Infection
The ability of the immune system to detect and eliminate most pathogens is essential for the survival of lower respiratory tract infection in 2016 by Olubadeji [1]. Lower respiratory tract infection (LRTI) constituted th...
A Recommendation for Classical and Robust Factor Analysis
Considering the factor analysis methods (classical or robust), the data input (data or scaled data), and the running matrix (covariance or correlation) all together, there are 8 combinations. The objective of the study i...
Convergence Analysis of a Non-overlapping DDM for Optimal Absorbing Boundary Control Problems Governed by Wave Equations
A non-overlapping domain decomposition method (DDM) is described to solve optimal boundary control problems governed by wave equations with absorbing boundary condition. The whole domain is divided into non-overlapping s...