. . . . . . . . . . . . "4005"^^ . . "183305138"^^ . . "ChromaticPolynomial"@fr . "En math\u00E9matiques, plus particuli\u00E8rement en th\u00E9orie des graphes, le polyn\u00F4me chromatique d'un graphe est une fonction polyn\u00F4miale donnant le nombre de colorations distinctes d'un graphe, en fonction du nombre de couleurs autoris\u00E9es. Il a \u00E9t\u00E9 introduit d'abord en 1912 pour les graphes planaires, par George David Birkhoff, qui cherchait \u00E0 d\u00E9montrer le th\u00E9or\u00E8me des quatre couleurs. Ce polyn\u00F4me a pour racines tous les entiers positifs ou nuls strictement inf\u00E9rieurs au nombre chromatique du graphe et a pour degr\u00E9 l'ordre du graphe. Le polyn\u00F4me chromatique d'un graphe est un invariant, c'est-\u00E0-dire une propri\u00E9t\u00E9 d\u00E9pendant uniquement de sa structure et ind\u00E9pendante de son \u00E9tiquetage. Autrement dit, deux graphes isomorphes auront le m\u00EAme polyn\u00F4me chromatique. Le terme de chromatiquement \u00E9quivalent est employ\u00E9 pour d\u00E9signer des graphes ayant le m\u00EAme polyn\u00F4me chromatique. \u00C0 l'oppos\u00E9, un graphe chromatiquement unique est d\u00E9termin\u00E9 par son polyn\u00F4me chromatique."@fr . "4745"^^ . . . . . . . . . . "Chromatic polynomial"@en . "En math\u00E9matiques, plus particuli\u00E8rement en th\u00E9orie des graphes, le polyn\u00F4me chromatique d'un graphe est une fonction polyn\u00F4miale donnant le nombre de colorations distinctes d'un graphe, en fonction du nombre de couleurs autoris\u00E9es. Il a \u00E9t\u00E9 introduit d'abord en 1912 pour les graphes planaires, par George David Birkhoff, qui cherchait \u00E0 d\u00E9montrer le th\u00E9or\u00E8me des quatre couleurs. Ce polyn\u00F4me a pour racines tous les entiers positifs ou nuls strictement inf\u00E9rieurs au nombre chromatique du graphe et a pour degr\u00E9 l'ordre du graphe."@fr . . "Chromatische veelterm"@nl . . . . . . . "Chromatic polynomial"@fr . . . "\u0425\u0440\u043E\u043C\u0430\u0442\u0438\u0447\u043D\u0438\u0439 \u043C\u043D\u043E\u0433\u043E\u0447\u043B\u0435\u043D"@uk . "Chromatisches Polynom"@de . . . . "Chromatic polynomial"@fr . . . . "\u0110a th\u1EE9c m\u00E0u"@vi . . . "Polyn\u00F4me chromatique"@fr . . "Polinomio cromatico"@it . . . . . . . "4257195"^^ . . .