Resumen

Sea un grafo de orden y tamaño . Un de es una biyección tal que es una constante para cada arista . Un etiquetado de con se llama . Además, la de un grafo , , se define como el menor entero no negativo tal que tiene un etiquetado de . De manera similar, la de un grafo , , es o bien el menor entero no negativo tal que tiene un etiquetado de super , o si no existe tal entero . En este artículo, investigamos la deficiencia de (super) de los grafos en cadena. Haciendo referencia a estos, proponemos algunos problemas abiertos.

• Materias:Modelo Matemático Superálgebras Gráfico bipartito Números trapezoidales
• Subjects:Mathematical model Superalgebras Bipartite graph Trapezoidal numbers
• Palabras claves:Grafo; Orden; Tamaño; Biyección; Etiquetado mágico de aristas; Deficiencia
• Keywords:Graph; Order; Size; Bijection; Edge-magic labeling; Deficiency