Trees with Certain Locating-chromatic Number

Journal Title: Journal of Mathematical and Fundamental Sciences - Year 2016, Vol 48, Issue 1

Abstract

The locating-chromatic number of a graph G can be defined as the cardinality of a minimum resolving partition of the vertex set V(G) such that all vertices have distinct coordinates with respect to this partition and every two adjacent vertices in G are not contained in the same partition class. In this case, the coordinate of a vertex v in G is expressed in terms of the distances of v to all partition classes. This concept is a special case of the graph partition dimension notion. Previous authors have characterized all graphs of order n with locating-chromatic number either n or n-1. They also proved that there exists a tree of order n, n≥5, having locating-chromatic number k if and only if k ∈{3,4,…,n-2,n}. In this paper, we characterize all trees of order n with locating-chromatic number n - t, for any integers n and t, where n > t+3 and 2 ≤ t < n/2.

Authors and Affiliations

Dian Kastika Syofyan, Edy Tri Baskoro, Hilda Assiyatun

Keywords

Related Articles

Safe Dosage of Caprine CSN1S2 Protein from Fresh Local Goat Milk for Rats Evaluated by Acute and Sub-Chronic Toxicity Testing

Caprine milk CSN1S2 protein contains bioactive peptides that have a specific function in regulating the metabolic homeostasis mechanism between different organs. However, the safe dosage of goat milk consumption has not...

Inclusion Properties of Orlicz and Weak Orlicz Spaces

In this paper we discuss the structure of Orlicz spaces and weak Orlicz spaces on R^n. We obtain some necessary and sufficient conditions for the inclusion property of these spaces. One of the keys is to compute the norm...

On Retention of Eventual Stability of Perturbed Impulsive Differential Systems

In this paper, a system of non nonlinear differential equations with impulse effect at fixed time moments is considered and criteria for retention of uniform eventual stability of its perturbed impulsive differential sys...

Oligocene Cyclic Sedimentation Deduced from Taphonomic Analysis of Molluscs in Lacustrine Deposits of the Pematang Group, Pesada Well, Central Sumatra Basin

The Oligocene cycle of Pesada Well, Central Sumatra Basin, Indonesia is composed of a deepening-upward series of depositional cycles in a lacustrine environment affected by oscillations of the water level. Taphonomic ana...

Stability in Functional Integro-differential Equations of Second Order with Variable Delay

In this paper, we investigate the stability of the zero solution of an integro-differential equation of the second order with variable delay. By means of the fixed point theory and an exponential weighted metric, we find...

Download PDF file
  • EP ID EP203102
  • DOI 10.5614/j.math.fund.sci.2016.48.1.4
  • Views 147
  • Downloads 0

How To Cite

Dian Kastika Syofyan, Edy Tri Baskoro, Hilda Assiyatun (2016). Trees with Certain Locating-chromatic Number. Journal of Mathematical and Fundamental Sciences, 48(1), 39-47. https://europub.co.uk/articles/-A-203102