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
2022
Bosque lineal más un camino más largo convirtiéndose en antimágico
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: 38
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.