Graf Hoffmana-Singletona
Graf Hoffmana–Singletona jest grafem o następujących parametrach:
- posiada 50 wierzchołków,
- posiada 175 krawędzi,
- stopień każdego wierzchołka wynosi 7,
- średnica grafu wynosi 2,
- obwód grafu wynosi 5.
Ponaddto, graf taki posiada następujące właściwości:
- jest grafem silnie regularnym o parametrach (50,7,0,1),
- jest Grafem Moore'a,
- jest grafem symetrycznym,
- jest grafem całkowitym.
Wszystkie grafy Hoffmana–Singletona spełniają powyższe warunki, niezależnie od sposobu narysowania.
Linki zewnętrzne
edytuj- Eric W. Weisstein , Hoffman-Singleton Graph, [w:] MathWorld, Wolfram Research [dostęp 2020-12-12] (ang.).