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...
Guardado en:
| Autores principales: | , |
|---|---|
| Lenguaje: | English |
| Publicado: |
Universidad Católica del Norte, Departamento de Matemáticas
2015
|
| Materias: | |
| 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!
|
| Sumario: | 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. |
|---|