Mathematica Eterna
Acceso abierto
ISSN: 1314-3344
ISSN: 1314-3344
mohammad hussein
El grafo de Gallai y por lo tanto el grafo de anti-Gallai de un grafo G tienen los perímetros de G como sus vértices. 2 aristas de G son adyacentes dentro del gráfico de Gallai de G si son incidentes pero no abarcan un triángulo en G; son adyacentes dentro del gráfico anti-Gallai de G si forman un triángulo en G. Durante este artículo tendemos a mostrar: El teorema de los cuatro colores a menudo es equivalentemente explícito en términos de gráficos anti-Gallai; las cuestiones de la gama del círculo interior son cruciales y, por lo tanto, la gama cromática de un gráfico de Gallai es NP-completa. además, tendemos a discutir la relación de los gráficos de Gallai con la especulación de gráficos excelentes. Además, se proporciona una caracterización de los gráficos de Gallai y los gráficos anti-Gallai [1].