..

Revista de Matemáticas Aplicadas y Computacionales

Relación entre el plegado central de un gráfico y su número cromático

Abstract

Rafat H

La coloración de grafos es una buena rama de la teoría de grafos y tiene muchas aplicaciones en nuestra vida. Por ello, en este artículo hemos definido un nuevo tipo de plegado. Además, hemos encontrado relaciones sólidas entre este plegado de grafos y su número cromático. Teoremas que rigen las relaciones que se obtienen. Aquí se resolvió el problema de los semáforos.

Descargo de responsabilidad: este resumen se tradujo utilizando herramientas de inteligencia artificial y aún no ha sido revisado ni verificado

Comparte este artículo

Indexado en

arrow_upward arrow_upward