Even vertex equitable even labeling for snake related graphs
Abstract Let G be a graph with p vertices and q edges and A = {0,2,4,···, q+1} if q is odd or A = {0,2,4,···,q} if q is even. A graph G is said to be an even vertex equitable even labeling if there exists a vertex labeling f : V (G) → A that induces an edge labeling f∗ de@...
Guardado en:
Autores principales: | , , |
---|---|
Lenguaje: | English |
Publicado: |
Universidad Católica del Norte, Departamento de Matemáticas
2019
|
Materias: | |
Acceso en línea: | http://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0716-09172019000100177 |
Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
id |
oai:scielo:S0716-09172019000100177 |
---|---|
record_format |
dspace |
spelling |
oai:scielo:S0716-091720190001001772019-02-08Even vertex equitable even labeling for snake related graphsLourdusamy,A.Wency,S. JeniferPatrick,F. vertex equitable labeling even vertex equitable even labeling double quadrilateral snake double triangular snake. Abstract Let G be a graph with p vertices and q edges and A = {0,2,4,···, q+1} if q is odd or A = {0,2,4,···,q} if q is even. A graph G is said to be an even vertex equitable even labeling if there exists a vertex labeling f : V (G) → A that induces an edge labeling f∗ defined by f∗(uv)=f(u)+f(v) for all edges uv such that for all a and b in A, |vf(a)−vf(b)|≤1 and the induced edge labels are 2,4,···,2q, where vf(a) be the number of vertices v with f(v)=a for a ∈ A. A graph that admits even vertex equitable even labeling is called an even vertex equitable even graph. In this paper, we prove that S(D(Qn)), S(D(Tn)), DA(Qm) ʘ nK1, DA(Tm) ʘ nK1, S(DA(Qn)) and S(DA(Tn)) are an even vertex equitable even graphs.info:eu-repo/semantics/openAccessUniversidad Católica del Norte, Departamento de MatemáticasProyecciones (Antofagasta) v.38 n.1 20192019-03-01text/htmlhttp://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0716-09172019000100177en10.4067/S0716-09172019000100177 |
institution |
Scielo Chile |
collection |
Scielo Chile |
language |
English |
topic |
vertex equitable labeling even vertex equitable even labeling double quadrilateral snake double triangular snake. |
spellingShingle |
vertex equitable labeling even vertex equitable even labeling double quadrilateral snake double triangular snake. Lourdusamy,A. Wency,S. Jenifer Patrick,F. Even vertex equitable even labeling for snake related graphs |
description |
Abstract Let G be a graph with p vertices and q edges and A = {0,2,4,···, q+1} if q is odd or A = {0,2,4,···,q} if q is even. A graph G is said to be an even vertex equitable even labeling if there exists a vertex labeling f : V (G) → A that induces an edge labeling f∗ defined by f∗(uv)=f(u)+f(v) for all edges uv such that for all a and b in A, |vf(a)−vf(b)|≤1 and the induced edge labels are 2,4,···,2q, where vf(a) be the number of vertices v with f(v)=a for a ∈ A. A graph that admits even vertex equitable even labeling is called an even vertex equitable even graph. In this paper, we prove that S(D(Qn)), S(D(Tn)), DA(Qm) ʘ nK1, DA(Tm) ʘ nK1, S(DA(Qn)) and S(DA(Tn)) are an even vertex equitable even graphs. |
author |
Lourdusamy,A. Wency,S. Jenifer Patrick,F. |
author_facet |
Lourdusamy,A. Wency,S. Jenifer Patrick,F. |
author_sort |
Lourdusamy,A. |
title |
Even vertex equitable even labeling for snake related graphs |
title_short |
Even vertex equitable even labeling for snake related graphs |
title_full |
Even vertex equitable even labeling for snake related graphs |
title_fullStr |
Even vertex equitable even labeling for snake related graphs |
title_full_unstemmed |
Even vertex equitable even labeling for snake related graphs |
title_sort |
even vertex equitable even labeling for snake related graphs |
publisher |
Universidad Católica del Norte, Departamento de Matemáticas |
publishDate |
2019 |
url |
http://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0716-09172019000100177 |
work_keys_str_mv |
AT lourdusamya evenvertexequitableevenlabelingforsnakerelatedgraphs AT wencysjenifer evenvertexequitableevenlabelingforsnakerelatedgraphs AT patrickf evenvertexequitableevenlabelingforsnakerelatedgraphs |
_version_ |
1718439846175834112 |