logo móvil
Contáctanos

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

Descargar PDF

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


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.

Documentos Relacionados

Temas Virtualpro