Discussion:Morphisme de graphes

Le contenu de la page n’est pas pris en charge dans d’autres langues.
Une page de Wikipédia, l'encyclopédie libre.
Autres discussions [liste]
  • Admissibilité
  • Neutralité
  • Droit d'auteur
  • Article de qualité
  • Bon article
  • Lumière sur
  • À faire
  • Archives
  • Commons

Problème du chemin ?[modifier le code]

La section sur le problème du chemin est intéressante, mais il n'y pas de référence précise pour cette extension. La version anglaise ne mentionne pas ce problème de chemin. Pourrais-t-on avoir une référence pour ce problème ?? — Le message qui précède, non signé, a été déposé par Momo54 (discuter), le 14 octobre 2020 à 19:08 (CEST)[répondre]


J'ai simplifié la définition. Celle-ci me semble à la fois plus compréhensible et plus commune. Globalement, cet article mériterait d'être un peu modifié, je trouve que ça parle trop d'isomorphisme. Et il faut au moins faire le lien avec la coloration à mon avis.

Je pense m'en occuper petit à petit, mais toute aide est la bienvenue ! Jick01 (d) 20 janvier 2011 à 11:13 (CET)[répondre]

Refonte de l'article[modifier le code]

J'ai retravaillé cet article assez fondamentalement. Je me suis permis de le faire en deux fois : -mon premier edit d'aujourd'hui concerne un simple ajout d'image, qui n'a pas vocation (je pense) à être revert. -le deuxième est une modification en profondeur, que je pense utile, mais qui peut surement être discutée


La définition de graphe core semble incohérente : un automorphisme est nécessairement un isomorphisme, par définition (voir Lexique de la théorie des graphes). Le texte en anglais donne une toute autre définition. Au passage, n'y a-t-il pas de terme français pour core ? Elopash (d) 24 août 2011 à 12:06 (CEST)[répondre]

C'est corrigé. Sinon, je n'ai jamais entendu de terme français pour graphe "core", donc je sais pas ! Jick01 (d) 26 septembre 2011 à 15:14 (CEST)[répondre]