![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/9/93/Demi-3-cube.svg/langfr-640px-Demi-3-cube.svg.png&w=640&q=50)
Demi-hypercube (graphe)
De Wikipedia, l'encyclopédie encyclopedia
Dans la théorie des graphes, une branche des mathématiques, le graphe demi-hypercube [1] est obtenu à partir du graphe hypercube
en ne gardant qu'un sommet sur deux et en reliant les sommets qui étaient à une distance de deux. Il est appelé halved cube, halfcube ou demihypercube en anglais[2].
Faits en bref Notation, Nombre de sommets ...
Demi-hypercube | |
![]() Le graphe demi-hypercube | |
Notation | |
---|---|
Nombre de sommets | |
Nombre d'arêtes | |
Distribution des degrés | |
Automorphismes | |
Propriétés | Distance-régulier Hamiltonien Symétrique |
modifier ![]() |
Fermer