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
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
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.
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.