logo móvil
Contáctanos

Sobre el -coloring de grafos bipartitos

Autores: Dai, Zemiao; Naeem, Muhammad; Shafaqat, Zainab; Zahid, Manzoor Ahmad; Qaisar, Shahid

Idioma: Inglés

Editor: MDPI

Año: 2023

Descargar PDF

Acceso abierto

Artículo científico
2023

Sobre el -coloring de grafos bipartitos


Categoría

Matemáticas

Subcategoría

Matemáticas generales

Palabras clave

Colorear
Gráficos
-colorear
Vértices
-número cromático
Gráficos bipartitos

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 33

Citaciones: Sin citaciones


Descripción
El avance en los esquemas de coloración de grafos se está expandiendo con el tiempo para resolver problemas emergentes. Recientemente, se introdujo una nueva forma de coloración, denominada -coloración. Un grafo simple se llama grafo -coloreable si sus vértices pueden ser coloreados de manera que todos los vértices en cada camino del grafo tengan colores diferentes; esto se llama la -coloración del grafo. El número mínimo de colores requeridos para formar una -coloración de un grafo se llama el número cromático de - del grafo. El objetivo de este artículo es determinar el número cromático de - de diferentes clases bien conocidas de grafos bipartitos como grafos bipartitos completos, grafos de árbol, grafos de cuadrícula y algunos tipos especiales de grafos bipartitos. Además, también hemos presentado algunos algoritmos para producir una -coloración de estas clases con el número mínimo de colores requeridos.

Otros recursos que podrían interesarte

Temas Virtualpro