Bosque lineal más un camino más largo convirtiéndose en antimágico
Autores: Shang, Jen-Ling; Chang, Fei-Huang
Idioma: Inglés
Editor: MDPI
Año: 2022
Acceso abierto
Artículo científico
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Etiquetado de bordes
Grafo
Antimágico
Bosque lineal
Suma de vértices
Camino disjunto
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 26
Citaciones: Sin citaciones
Un borde etiquetado de un grafo es una biyección de a un conjunto de enteros. Para un vértice en , la suma de vértices inducida de , denotada por , se define como . Se dice que un grafo es antimágico si tiene un borde etiquetado tal que y para cualquier par con . Un bosque lineal es una unión de caminos disjuntos de órdenes mayores que uno. Sea un bosque lineal que consiste en copias disjuntas de camino . Se sabe que es antimágico si y solo si . En este estudio, agregamos un camino disjunto () a y desarrollamos una condición necesaria y una condición suficiente por la cual el nuevo bosque lineal puede ser antimágico.
Descripción
Un borde etiquetado de un grafo es una biyección de a un conjunto de enteros. Para un vértice en , la suma de vértices inducida de , denotada por , se define como . Se dice que un grafo es antimágico si tiene un borde etiquetado tal que y para cualquier par con . Un bosque lineal es una unión de caminos disjuntos de órdenes mayores que uno. Sea un bosque lineal que consiste en copias disjuntas de camino . Se sabe que es antimágico si y solo si . En este estudio, agregamos un camino disjunto () a y desarrollamos una condición necesaria y una condición suficiente por la cual el nuevo bosque lineal puede ser antimágico.