Square Sum Labeling of Class of Planar Graphs

A (p, q) graph G is said to be square sum, if there exists a bijection f : V(G) → {0,1, 2,...,p - 1} such that the induced function f * : E(G)→ N defined by f * (uv) = (f (u))² + (f (v))², ∀ uv ∈ E(G) is injective. In this paper we proved that the planar graph...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Sebastian,Reena, Germina,K. A.
Lenguaje:	English
Publicado:	Universidad Católica del Norte, Departamento de Matemáticas 2015
Materias:	Square sum graphs Pl m n TBL(n,a,k, 3)
Acceso en línea:	http://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0716-09172015000100005
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

id	oai:scielo:S0716-09172015000100005
record_format	dspace
spelling	oai:scielo:S0716-091720150001000052015-07-13Square Sum Labeling of Class of Planar GraphsSebastian,ReenaGermina,K. A. Square sum graphs Pl m n TBL(n,a,k, 3) A (p, q) graph G is said to be square sum, if there exists a bijection f : V(G) → {0,1, 2,...,p - 1} such that the induced function f * : E(G)→ N defined by f * (uv) = (f (u))² + (f (v))², ∀ uv ∈ E(G) is injective. In this paper we proved that the planar graphs Pl m,n,TBL(n,α,k,β) and higher order level joined planar grid admits square sum labeling. Also the square sum properties of several classes of graphs with many odd cycles are studied.info:eu-repo/semantics/openAccessUniversidad Católica del Norte, Departamento de MatemáticasProyecciones (Antofagasta) v.34 n.1 20152015-03-01text/htmlhttp://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0716-09172015000100005en10.4067/S0716-09172015000100005
institution	Scielo Chile
collection	Scielo Chile
language	English
topic	Square sum graphs Pl m n TBL(n,a,k, 3)
spellingShingle	Square sum graphs Pl m n TBL(n,a,k, 3) Sebastian,Reena Germina,K. A. Square Sum Labeling of Class of Planar Graphs
description	A (p, q) graph G is said to be square sum, if there exists a bijection f : V(G) → {0,1, 2,...,p - 1} such that the induced function f * : E(G)→ N defined by f * (uv) = (f (u))² + (f (v))², ∀ uv ∈ E(G) is injective. In this paper we proved that the planar graphs Pl m,n,TBL(n,α,k,β) and higher order level joined planar grid admits square sum labeling. Also the square sum properties of several classes of graphs with many odd cycles are studied.
author	Sebastian,Reena Germina,K. A.
author_facet	Sebastian,Reena Germina,K. A.
author_sort	Sebastian,Reena
title	Square Sum Labeling of Class of Planar Graphs
title_short	Square Sum Labeling of Class of Planar Graphs
title_full	Square Sum Labeling of Class of Planar Graphs
title_fullStr	Square Sum Labeling of Class of Planar Graphs
title_full_unstemmed	Square Sum Labeling of Class of Planar Graphs
title_sort	square sum labeling of class of planar graphs
publisher	Universidad Católica del Norte, Departamento de Matemáticas
publishDate	2015
url	http://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0716-09172015000100005
work_keys_str_mv	AT sebastianreena squaresumlabelingofclassofplanargraphs AT germinaka squaresumlabelingofclassofplanargraphs
_version_	1718439803412807680

Square Sum Labeling of Class of Planar Graphs

Ejemplares similares