SciELO - Scientific Electronic Library Online

 
vol.35 número4On a sequence of functions Vn (α,β,δ) (x;a, k, s)Stability of generalized Jensen functional equation on a set of measure zero índice de autoresíndice de materiabúsqueda de artículos
Home Pagelista alfabética de revistas  

Servicios Personalizados

Revista

Articulo

Indicadores

Links relacionados

  • En proceso de indezaciónCitado por Google
  • No hay articulos similaresSimilares en SciELO
  • En proceso de indezaciónSimilares en Google

Compartir


Proyecciones (Antofagasta)

versión impresa ISSN 0716-0917

Proyecciones (Antofagasta) vol.35 no.4 Antofagasta dic. 2016

http://dx.doi.org/10.4067/S0716-09172016000400006 

Sum divisor cordial labeling for star and ladder related graphs

 

A. Lourdusamy

F. Patrick

St. Xavier’s College (autonomous)

India


ABSTRACT

A sum divisor cordial labeling of a graph G with vertex set V is a bijection f from V to {1, 2, . . . , |V(G)|} such that an edge uv is assigned the label 1 if 2 divides f (u) + f (v) and 0 otherwise; and the number of edges labeled with 0 and the number of edges labeled with 1 differ by at most 1. A graph with a sum divisor cordial labeling is called a sum divisor cordial graph. In this paper, we prove that D2(K1,n), S' (K1,n), D2(Bn,n), DS(Bn,n), S' (Bn,n), S(Bn,n), < K(1)1,nΔK(2)1,n>, S(Ln), Ln O K1, SLn, TLn, TLn O Ki and CHn are sum divisor cordial graphs.

AMS Subject Classification 2010 : 05C78.

Keywords : Divisor cordial, sum divisor cordial.


REFERENCES

[1]    J. A. Gallian, A Dyamic Survey of Graph Labeling, The Electronic J. Combin., 18 (2015) # DS6.         [ Links ]

[2]    F. Harary, Graph Theory, Addison-wesley, Reading, Mass, (1972).         [ Links ]

[3]    A. Lourdusamy and F. Patrick, Sum Divisor Cordial Graphs, Proyecciones Journal of Mathematics, 35(1), pp. 115-132, (2016).         [ Links ]

[4]    A. Lourdusamy and F. Patrick, Sum Divisor Cordial Labeling for Path and Cycle Related Graphs (submitted for publication)        [ Links ]

[5]    S. S. Sandhya, S. Somasundaram and S. Anusa Some New Results on Root Square Mean Labeling, International Journal of Mathematical Archive, 5(12), pp. 130-135, (2014).         [ Links ]

[6]    M. Seenivasan Some New Labeling Concepts, PhD thesis, Manonma-niam Sundaranar University, India, (2013).         [ Links ]

[7]    S. K. Vaidya and C. M. Barasara, Product Cordial Graphs in the Context of Some Graph Operations, International Journal of Mathematics and Scientific Computing, 1(2), pp. 122-130, (2011).         [ Links ]

[8]    S. K. Vaidya and N. H. Shah, Some Star and Bistar Related Cordial Graphs, Annals of Pure and Applied Mathematics, 3(1), pp. 67-77, (2013).         [ Links ]

[9]    S. K. Vaidya and N. J. Kothari, Line Gracefulness of Some Path Related Graphs, International Journal of Mathematics and Scientific Comput-ing, 4(1), pp. 15-18, (2014).         [ Links ]

A. Lourdusamy

Department of Mathematics,

St. Xavier’s College (autonomous), Palayamkottai-627002,

Tamilnadu,

India

e-mail : lourdusamy15@gmail.com

F. Patrick

Department of Mathematics,

St. Xavier’s College (autonomous), Palayamkottai-627002,

Tamilnadu,

India

e-mail : patrick881990@gmail.com

Received : April 2016. Accepted : October 2016

Creative Commons License Todo el contenido de esta revista, excepto dónde está identificado, está bajo una Licencia Creative Commons