bn:01043271n
Noun Concept
Categories: Famille de graphes
FR
graphe trivialement parfait  Graphe de comparabilité arborescente  Graphe de comparabilité d'arbres  Graphe à quasi-seuil
FR
En théorie des graphes, un graphe trivialement parfait est un graphe qui a la propriété que dans chacun de ses sous-graphes induits, la taille du stable maximal est égale au nombre de cliques maximales,. Wikipedia
Definitions
Relations
Sources
FR
En théorie des graphes, un graphe trivialement parfait est un graphe qui a la propriété que dans chacun de ses sous-graphes induits, la taille du stable maximal est égale au nombre de cliques maximales,. Wikipedia