Localisation d'une propriete du graphe des bases d'un matroide binaire

Abstract

Etant donné un matroïde 𝕄, on construit le graphe des bases de 𝕄 en prenant comme sommets les bases de 𝕄 et comme arêtes les paire de bases B,B' telles que B'=B—b-c, avec b/c, Comme simple corollaire de résultats contenus dans (1) et (2) , nous obtenons que le graphe des bases d’un matroïde binaire est déterminé par le sous—graphe du voisinage d'un sommet quelconque, donc les propriétés de tels graphes doivent pouvoir se traduire en propriétés des sous—graphes des voisinages, ce que nous appelons localisation.