Abstrait

SUR L'AUTOMORPHISME D'UN GRAPHE SIMPLE CONNEXE ÉTIQUETÉ À PARTIR DE DEGRÉS PRESCRITS

Bidipta Majumder, Subhajit Guha et Soumyasri Ghosh

Lors du comptage des graphes connexes étiquetés, la première question qui vient à l'esprit est : « De combien de façons un graphe peut-il être étiqueté ? » Comme il existe un certain nombre de graphes isomorphes étiquetés, trouver des graphes étiquetés non isomorphes est un problème intéressant en soi. Pour le prouver, l'automorphisme des graphes doit être pris en compte.