Coloration forte

En théorie des graphes, une coloration forte est une coloration de graphe dans laquelle chaque couleur apparaît exactement une fois dans chaque partition, avec une partition des sommets en sous-ensembles (disjoints) de même taille.

6 relations: Coloration de graphe, Combinatorics, Probability and Computing, Lexique de la théorie des graphes, Noga Alon, SIAM Journal on Discrete Mathematics, Théorie des graphes.

Coloration de graphe

Une coloration du graphe de Petersen avec 3 couleurs. En théorie des graphes, la coloration de graphe consiste à attribuer une couleur à chacun de ses sommets de manière que deux sommets reliés par une arête soient de couleur différente.

Nouveau!!: Coloration forte et Coloration de graphe · Voir plus »

Combinatorics, Probability and Computing

Combinatorics, Probability and Computing est une revue scientifique revue par les pairs en mathématiques, publiée par Cambridge University Press.

Nouveau!!: Coloration forte et Combinatorics, Probability and Computing · Voir plus »

Lexique de la théorie des graphes

; Acyclique: graphe ne contenant pas de cycle.

Nouveau!!: Coloration forte et Lexique de la théorie des graphes · Voir plus »

Noga Alon

Noga Alon est un chercheur en mathématiques et en informatique théorique israélien né en 1956.

Nouveau!!: Coloration forte et Noga Alon · Voir plus »

SIAM Journal on Discrete Mathematics

Le SIAM Journal on Discrete Mathematics est une revue mathématique revue par les pairs trimestrielle éditée par la Society for Industrial and Applied Mathematics (SIAM).

Nouveau!!: Coloration forte et SIAM Journal on Discrete Mathematics · Voir plus »

Théorie des graphes

tracé de graphe. La théorie des graphes est la discipline mathématique et informatique qui étudie les graphes, lesquels sont des modèles abstraits de dessins de réseaux reliant des objets.

Nouveau!!: Coloration forte et Théorie des graphes · Voir plus »

Redirections ici:

Indice chromatique fort, Nombre chromatique fort.

Unionpédia est une carte conceptuelle ou réseau sémantique organisée comme une encyclopédie ou un dictionnaire. Il donne une brève définition de chaque concept et de ses relations.

Ceci est une carte mentale en ligne géant qui sert de base pour les schémas conceptuels. Il est libre d'utiliser et de chaque article ou document peut être téléchargé. Il est un outil, ressources ou de référence pour l'étude, la recherche, l'éducation, l'apprentissage ou de l'enseignement, qui peut être utilisé par les enseignants, les éducateurs, les élèves ou étudiants; pour le monde universitaire: à l'école, primaire, secondaire, l'école secondaire, au milieu, un collège, diplôme technique, collégial, universitaire, baccalauréat, de maîtrise ou de doctorat; pour les papiers, des rapports, des projets, des idées, de la documentation, des enquêtes, des résumés, ou une thèse. Voici la définition, l'explication, la description ou la signification de chaque importantes sur lesquelles vous avez besoin d'informations, et une liste de leurs concepts connexes comme un glossaire. Disponible en français, anglais, espagnol, portugais, japonais, chinois, allemand, italien, polonais, néerlandais, russe, arabe, hindi, suédois, ukrainien, hongrois, catalan, tchèque, hébreu, danois, finlandais, indonésien, norvégien, roumain, turc, vietnamien, coréen, thaïlandais, grec, bulgare, croate, slovaque, lituanien, philippin, letton, estonien et slovène. Plus de langues bientôt.

Toutes les informations a été extrait de Wikipédia, et il est disponible sous licence Creative Commons paternité partage à l’identique.

Unionpédia n'est ni approuvée ni affiliée à la Wikimedia Foundation.

Google Play, Android et le logo Google Play sont des marques de Google Inc.

Politique de confidentialité