RESUMEN Sea G un grafo con p vértices y q aristas, y A = {1, 3, ..., q} si q es impar o A = {1, 3, ..., q + 1} si q es par. Se dice que un grafo G admite un etiquetado par equitativo de vértices impares si existe un etiquetado de vértices f : V(G) → A que induce un etiquetado de ejes f? definido por f?(uv) = f(u) + f(v) para todos los ejes uv tales que para todo a y b en A, |vf(a) ? vf(b)| ≤ 1 y las etiquetas de ejes inducidas son 2, 4, ..., 2q donde vf(a) es el número de vértices v con f(v) = a para a ∈ A. Un grafo que admite un etiquetado par equitativo de vértices impares se dice grafo par equitativo de vértices impares. Aquí demostramos que la subdivisión de serpientes triangulares dobles (S(D(Tn))), la subdivisión de serpientes cuadriláteras dobles (S(D(Qn))), DA(Qm) ⊙ nK1 y DA(Tm) ⊙ nK1 son grafos pares equitativos de vértices impares.
展开▼
