Retour

G-2016-37

The geometric-arithmetic index and the chromatic number of connected graphs

et

référence BibTeX

Dans le présent article, nous comparons l'indice géométrique-arithmétique GA et le nombre chromatique χ d'un graphe connexe d'ordre donné. Entre autres résultats, nous démontrons une borne supérieure sur le rapport GA/χ. Nous démontrons aussi des bornes inférieures sur le nombre chromatique en fonction de l'indice géométrique-arithmétique et du nombre de sommets d'un graphe connexe. Les résultats obtenus pour le nombre chromatique χ sont étendus au nombre de la clique maximum ω.

, 10 pages

Axe de recherche

Applications de recherche

Document

G1637.pdf (310 Ko)