logo móvil
Contáctanos

Conectividad dual en grafos

Autores: Mutar, Mohammed A.; Otera, Daniele Ettore; Khawwan, Hasan A.

Idioma: Inglés

Editor: MDPI

Año: 2025

Descargar PDF

Acceso abierto

Artículo científico
2025

Conectividad dual en grafos


Categoría

Matemáticas

Subcategoría

Matemáticas generales

Palabras clave

Coloración
Grafo conectado
Arcoíris
Monocromático
Coloración dual
Vértices

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 37

Citaciones: Sin citaciones


Descripción
Una coloración de borde de un grafo conectado se llama arcoíris si existe un camino arcoíris que conecta cualquier par de vértices. En contraste, es monocromático si hay un camino monocromático entre cualquier par de vértices. Algunos grafos pueden admitir una coloración que es simultáneamente arcoíris y monocromática; por ejemplo, cualquier coloración de es arcoíris y monocromática. Este documento se refiere a dicha coloración como coloración dual. Investigamos la coloración dual en varios grafos y planteamos algunas preguntas sobre las condiciones suficientes para que los grafos conectados sean dualmente conectados.

Otros recursos que podrían interesarte

Temas Virtualpro