G-2007-55
Recherche à Voisinage Variable de graphes extrémaux. 26. Nouveaux résultats sur la maille
, et référence BibTeX
On étudie à l'aide du système AutoGraphiX 2 (AGX 2) des relations de la forme
où désigne la maille d'un graphe un autre invariant parmi la distance moyenne , l'index , l'indice de Randic et le nombre de domination , désigne l'une des opérations +, -, , /, et des fonctions de l'ordre du graphe qui bornent l'expression et sont serrées pour tout (sauf éventuellement de très petites valeurs du fait des effets de bord). Les résultats prouvés ou discutés ci-dessous ont déjà été présentés, sous forme de conjectures, dans un article précédent paru dans RAIRO Recherche Opérationnelle (RAIRO Oper. Res. 39 (2005) 275-293).
Paru en juillet 2007 , 24 pages
Axe de recherche
Applications de recherche
Publication
jan. 2009
Recherche à voisinage variable de graphes extrémaux. 26. Nouveaux résultats sur la maille
, et
RAIRO-Operations Research, 43(4), 339–358, 2009
référence BibTeX