Retour au reportage Retour au reportage
20210159_0026

© Christian MOREL / IRIF / CNRS Images

Référence

20210159_0026

"Planar exact clique"

"Planar exact clique". Cette construction montre une notion de perfection pour la classe des graphes planaires : le plus petit nombre de sommets d’un graphe de maille impaire 2k+1, pour lequel il y a un homomorphisme de chaque graphe planaire de maille impaire 2k+1, est égal au nombre maximum de sommets, reliés par paires par des chemins de longueurs impaires et au plus de 2k-1.

Délégation(s)

Thématiques scientifiques

CNRS Images,

Nous mettons en images les recherches scientifiques pour contribuer à une meilleure compréhension du monde, éveiller la curiosité et susciter l'émerveillement de tous.