Une caracterisation des produits dʹarbres et des grilles

Nous montrons quʹun graphe G est un produit dʹarbres (une grille) si et seulement si G est médian et nʹa pas de sous-graphe convexe isomorphe à K2,3 − e (à K2,3 − e et K1,3) Abstract We show that a grap G is a product of trees (a grid graph) if and only if G is median and has no convex subgraph isomorphic to K2,3 − e (to K2,3 − e and K1,3)