Mathematica Eterna
Libre accès

Abstrait

Une brève note sur la fonctionnalité des graphiques

Jessica, J

La praticabilité d'un graphe G est là où l'on saisit le plus de sous-graphes H de la fonctionnalité. La fonctionnalité est décrite par analogie avec la dégénérescence, qu'elle généralise : si l'on tend à remplacer par dans la définition supérieure, on tend à obtenir la dégénérescence de G. Prendre le plus de sous-graphes sur-exposés garantit que la praticabilité n'augmentera jamais après avoir pris des sous-graphes surexposés. De même que pour plusieurs autres paramètres de graphe, la notion de praticabilité du graphe devient valable lorsque sa valeur est petite, c'est-à-dire qu'elle est finie par une liberté continue des dimensions du graphe. Surtout, les graphes de praticabilité petite admettent une représentation compacte, comme cela a été montré dans [3]. Cet article ne décrit pas formellement la notion de praticabilité du graphe ; cependant, les résultats qui y sont démontrés impliquent que les graphes de praticabilité finie peuvent être représentés par des mots binaires de longueur