Quelqu'un peut-il prouver ou fournir un contre-exemple pour

Réponses à toutes vos questions après le Bac (Fac, Prépa, etc.)
ichiha68
Messages: 1
Enregistré le: 23 Mar 2022, 00:44

quelqu'un peut-il prouver ou fournir un contre-exemple pour

par ichiha68 » 23 Mar 2022, 00:53

Soit un graphe G n-colorable. Maintenant, choisissez n sommets au hasard et colorez-les avec n couleurs distinctes. Ensuite, nous pouvons colorer les sommets restants avec n + 1 couleurs, ce qui donne une coloration n + 1 appropriée de G 192.168.0.1 router login 192.168.l.l

Je peux prouver que c'est une conjecture plus forte que la conjecture d'Erdős-Faber-Lovász



 

Retourner vers ✯✎ Supérieur

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 29 invités

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite