A Class Of Diameter Six Trees with Graceful Labeling

Journal Title: INTERNATIONAL JOURNAL OF MATHEMATICS TRENDS AND TECHNOLOGY - Year 2014, Vol 9, Issue 1

Abstract

Here we denote a diameter six tree by (a0, a1, a2, . . ., am, b1, b2, . . . , bn, c1, c2, . . . , cr) , where a0 is 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 a diameter four tree, each bj is the center of a star, and each ck is a pendant vertex. Here we give graceful labelings to some new classes of diameter six trees (a0,a1, a2, . . . , am, b1, b2, . . . , bn, c1, c2, . . . , cr) in which we nd diameter four trees consisting of four di erent combinations of odd, even, and pendant branches with the total number of branches odd. Here by a branch we mean a star, i.e. we call a star an odd branch if its center has an odd degree and an even branch if its center has an even degree..

Authors and Affiliations

Debdas Mishra , Amaresh Chandra Panda , Rajani Ballav Dash

Keywords

Related Articles

Existential and Uniqueness Results for Boundary Value Problems associated with Non-linear Singular Interface Problems on Time Scales using Fixed Point Theorems

In this paper we present existential and uniqueness results for BVPs associated with 4th order nonlinear singular interface problems on Time Scales. We discuss these results using the classical fixed point theorems of Ba...

 Magic and Bimagic Labeling for Disconnected Graphs

 An edge magic total labeling of a graph G V E ( , ) with p vertices and q edges is a bijection f from the set of vertices and edges to 1,2,..., p q  such that for every edge uv in E, f u f uv f v ( ) ( ) ( )  ...

Comparison of Two Reliability Models for Two-Unit Cold Standby System with Three Accidental Effects

Present paper investigates a two-unit cold standby system with three accidental effects. On the failure of a unit, a repairman comes to repair it. During its repair, an accident may take place which may or may not affect...

 The Attitude of some Nigerian Science, Technology, and Mathematics Teachers towards Assessment Practices

 The study investigated the attitudes of 305 Science, Technology and Mathematics (STM) teachers towards assessment practices in Nigeria. The sample was selected through stratified and random sampling techniques from...

Some Common Fixed Point Theorems for Weakly Compatible Mappings in Menger Spaces

In this paper,firstly we prove a common fixed point theorem for weakly compatible mappings. Secondly, we prove common fixed point theorems for weakly compatible mappings with E.A and CLR property in Menger spaces. At the...

Download PDF file
  • EP ID EP157743
  • DOI -
  • Views 93
  • Downloads 0

How To Cite

Debdas Mishra, Amaresh Chandra Panda, Rajani Ballav Dash (2014). A Class Of Diameter Six Trees with Graceful Labeling. INTERNATIONAL JOURNAL OF MATHEMATICS TRENDS AND TECHNOLOGY, 9(1), 84-94. https://europub.co.uk/articles/-A-157743