Résultats de la recherche
Le graphe de Petersen est, en théorie des graphes, un graphe particulier possédant 10 sommets et 15 arêtes. Il s'agit d'un petit graphe qui sert d'exemple...16 kio (1 853 mots) - 30 avril 2021 à 12:47
Un graphe de Ramanujan, nommé d'après Srinivasa Ramanujan, est un graphe régulier dont le trou spectral (spectral gap) est presque aussi grand que possible...5 kio (727 mots) - 10 mars 2023 à 14:37
En théorie des graphes, les graphes de Petersen généralisés sont une famille de graphes cubiques formés en connectant les sommets d'un polygone régulier...12 kio (1 507 mots) - 4 février 2022 à 01:04
Cet article est une ébauche concernant les mathématiques. Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations...5 kio (600 mots) - 30 juin 2021 à 07:18
Le graphe de Möbius-Kantor est, en théorie des graphes, un graphe 3-régulier possédant 16 sommets et 24 arêtes. Le diamètre du graphe de Möbius-Kantor...4 kio (398 mots) - 7 novembre 2020 à 09:35
Le graphe de Shrikhande est, en théorie des graphes, un graphe 6-régulier possédant 16 sommets et 48 arêtes, découvert par S. S. Shrikhande. Le diamètre...3 kio (278 mots) - 5 juillet 2021 à 06:31
Cet article est une ébauche concernant les mathématiques. Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations...4 kio (529 mots) - 14 octobre 2023 à 16:05
En théorie des graphes, un graphe circulant est un graphe non orienté sur lequel agit un groupe cyclique d'automorphismes de graphes qui en fait un graphe...13 kio (1 661 mots) - 23 octobre 2023 à 18:28
Le graphe de Foster est, en théorie des graphes, un graphe 3-régulier possédant 90 sommets et 135 arêtes. Le diamètre du graphe de Foster, l'excentricité...3 kio (250 mots) - 30 juin 2021 à 07:21
Le graphe de Ljubljana est, en théorie des graphes, un graphe 3-régulier possédant 112 sommets et 168 arêtes. Le diamètre du graphe de Ljubljana, l'excentricité...3 kio (258 mots) - 25 février 2016 à 16:05- En théorie des graphes, un graphe prismatique ou graphe de prisme est un graphe qui correspond au squelette d'un prisme. Les graphes prismatiques sont...8 kio (1 007 mots) - 4 juillet 2021 à 17:13
Le graphe de Robertson est, en théorie des graphes, un graphe 4-régulier possédant 19 sommets et 38 arêtes. Le diamètre du graphe de Robertson, l'excentricité...3 kio (271 mots) - 12 avril 2019 à 22:01
En théorie des graphes et en théorie de complexité des calculs, un graphe de Frankl-Rödl est un graphe dont les sommets sont les sommets d'un hypercube...11 kio (1 230 mots) - 22 mars 2022 à 08:35- Le graphe de Robertson-Wegner est, en théorie des graphes, un graphe 5-régulier possédant 30 sommets et 75 arêtes. Le diamètre du graphe de Robertson-Wegner...3 kio (318 mots) - 25 février 2016 à 16:04
- Le graphe de Meringer est, en théorie des graphes, un graphe 5-régulier possédant 30 sommets et 75 arêtes. Le diamètre du graphe de Meringer, l'excentricité...2 kio (250 mots) - 25 février 2016 à 16:01
- Le graphe de Wong est, en théorie des graphes, un graphe 5-régulier possédant 30 sommets et 75 arêtes. Le diamètre du graphe de Wong, l'excentricité maximale...2 kio (239 mots) - 25 février 2016 à 16:03
Dans le domaine mathématique de la théorie des graphes, les graphes de Chang sont trois graphes non orientés réguliers, chacun avec 28 sommets et 168 arêtes...3 kio (284 mots) - 5 août 2022 à 09:28
En théorie des graphes, un graphe d'Andrásfai est un graphe circulant sans triangle ; il porte le nom de Béla Andrásfai . Pour tout entier naturel n ≥...5 kio (496 mots) - 28 mai 2022 à 13:41
La traduction de cet article ou de cette section doit être revue (novembre 2023). Le contenu est difficilement compréhensible vu les erreurs de traduction...5 kio (751 mots) - 19 décembre 2023 à 00:20
