Home  /  Proyecciones  /  Vol: 38 Núm: 1 Par: 0 (2019)  /  Article
ARTICLE
TITLE

Even vertex equitable even labeling for snake related graphs.

SUMMARY

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?ned 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.

 Articles related

On-Hei Solomon Lo    

The prism over a graph GG is the Cartesian product of GG with the complete graph K2K_2. The graph GG is prism-hamiltonian if the prism over GG has a Hamilton cycle. A good even cactus is a connected graph in which every block is either an edge or an even... see more


Saman Bazarghani, Paz Carmi, Vida Dujmovic, Pat Morin    

 We show that anagram-free vertex colouring a 2×n2\times n square grid requires a number of colours that increases with nn. This answers an open question in Wilson's thesis and shows that there are even graphs of pathwidth 22 that do not have anagra... see more


Peter Bradshaw    

A bipartite graph is called bipancyclic if it contains cycles of every even length from four up to the number of vertices in the graph. A theorem of Schmeichel and Mitchem states that for n?n \geqslant 4, every balanced bipartite graph on 2n2n vertices i... see more


Raphael Yuster    

A [k,n,1][k,n,1]-graph is a kk-partite graph with parts of order nn such that the bipartite graph induced by any pair of parts is a matching. An independent transversal in such a graph is an independent set that intersects each part in a single vertex. A... see more


Will Dana    

Inspired by the infinite families of finite and affine root systems, we define a "stretching" operation on general crystallographic root systems which, on the level of Coxeter diagrams, replaces a vertex with a path of unlabeled edges. We embed a root sy... see more