logo móvil
Contáctanos

Número total de conexión de arco iris de algunas operaciones de gráficos

Autores: Li, Hengzhe; Ma, Yingbin; Zhao, Yan

Idioma: Inglés

Editor: MDPI

Año: 2022

Descargar PDF

Acceso abierto

Artículo científico
2022

Número total de conexión de arco iris de algunas operaciones de gráficos


Categoría

Matemáticas

Subcategoría

Análisis matemático

Palabras clave

Grafo
Coloración total
Arcoíris total
Camino
Coloración conexa
Número de conexión

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 21

Citaciones: Sin citaciones


Descripción
En un grafo con una coloración total, un camino es un arcoíris total si todos los elementos en, excepto por sus vértices finales, tienen asignados colores diferentes. La coloración total de un grafo es una coloración conectada arcoíris total si, para cualquier, hay un camino arcoíris total que los une. El número de conexión arcoíris total de es el entero mínimo tal que hay una coloración arcoíris total conectada de usando colores. En este artículo, estudiamos el número de conexión arcoíris total de varias operaciones de grafos (específicamente, agregar un borde, eliminar un borde y el producto cartesiano) para las cuales el número de conexión arcoíris total está acotado superiormente por una función lineal de su radio.

Otros recursos que podrían interesarte

Temas Virtualpro