![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/7/7a/Gray_graph_hamiltonian.svg/langfr-640px-Gray_graph_hamiltonian.svg.png&w=640&q=50)
Graphe arête-transitif
De Wikipedia, l'encyclopédie encyclopedia
En théorie des graphes, un graphe non-orienté est arête-transitif si pour tout couple d'arêtes, il existe un automorphisme de graphe envoyant la première arête sur la seconde.
Davantage d’informations Familles de graphes définies par leurs automorphismes, → ...
Familles de graphes définies par leurs automorphismes | ||||
---|---|---|---|---|
distance-transitif | → | distance-régulier | ← | fortement régulier |
↓ | ||||
symétrique (arc-transitif) | ← | t-transitif, (t ≥ 2) | symétrique gauche (en) | |
↓ | ||||
(si connexe) sommet-transitif et arête-transitif |
→ | régulier et arête-transitif | → | arête-transitif |
↓ | ↓ | ↓ | ||
sommet-transitif | → | régulier | → | (si biparti) birégulier |
↑ | ||||
graphe de Cayley | ← | zéro-symétrique | asymétrique |
Fermer
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/7/7a/Gray_graph_hamiltonian.svg/320px-Gray_graph_hamiltonian.svg.png)