L(2,1)-Labeling for Subdivisions of Cycle Dominated Graphs
Journal Title: Bulletin of Computational Applied Mathematics (Bull CompAMa) - Year 2014, Vol 2, Issue 2
Abstract
Let G(V,E) be a simple, finite, connected, undirected graph. Distance two labeling or L(2,1)-labeling of a graph G is an assignment f from the vertex set V(G) to the set of non-negative integers such that |f(x)-f(y)| ≥ 2 if x and y are adjacent and |f(x)-f(y)| ≥ 1 if x and y are at distance 2, for all x and y in V(G). The L(2,1)-labeling number λ(G) of G is the smallest number k such that G has an L(2,1)-labeling f with max{f(v):v in V(G)}=k. In this paper, we construct L(2,1)-labeling of subdivisions of cycle dominated graphs like subdivided Double Fans, subdivided nC<sub>α</sub> with a common vertex and subdivided Books B<sub>n</sub> and hence we find the λ-number of these graphs.
Authors and Affiliations
Muthali Murugan
Keywords
Related Articles
- EP ID EP245118
- DOI -
- Views 97
- Downloads 0
Matrix completion via a low rank factorization model and an Augmented Lagrangean Succesive Overrelaxation Algorithm
The matrix completion problem (MC) has been approximated by using the nuclear norm relaxation. Some algorithms based on this strategy require the computationally expensive singular value decomposition (SVD) at each iter...
Two extensions of the Dai-Liao method with sufficient descent property based on a penalization scheme
To achieve the good features of the linear conjugate gradient algorithm in a recent extension of the Dai-Liao method, two adaptive choices for parameter of the extended method are proposed based on a penalization approac...
A Residual Approach for Balanced Truncation Model Reduction (BTMR) of Compartmental Systems
This paper presents a residual approach of the square root balanced truncation algorithm for model order reduction of continuous, linear and time-invariante compartmental systems. Specifically, the new approach uses a re...
(Free) Software for general partial differential equation problems in non-rectangular 2D and 3D regions
PDE2D is a general-purpose partial differential equation solver which solves very general systems of nonlinear, steady-state, time-dependent and eigenvalue PDEs in 1D intervals, general 2D regions (see Figure 1), and a w...
A deterministic optimization approach for solving the rainfall disaggregation problem
One of the main problems in hydrology is the time scale of the historical rainfall data, available from many meteorological data bases. Most of the rainfall data is given at a time scale coarser than the one needed for...