Localisation d'une propriete du graphe des bases d'un matroide binaire : Notas de Matemática, 32
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ïd...
Guardado en:
| Autor principal: | |
|---|---|
| Formato: | Publicacion seriada |
| Lenguaje: | Francés |
| Publicado: |
1976
|
| Materias: | |
| Acceso en línea: | http://sedici.unlp.edu.ar/handle/10915/166362 |
| Aporte de: |
| Sumario: | 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. |
|---|