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 ω
.
Paru en juin 2016 , 10 pages
Axe de recherche
Applications de recherche
Document
G1637.pdf (310 Ko)