Hoffman–Singleton graph
In the mathematical field of graph theory, the Hoffman–Singleton graph is a 7-regular undirected graph with 50 vertices and 175 edges. It is the unique strongly regular graph with parameters (50,7,0,1). It was constructed by Alan Hoffman and Robert Singleton while trying to classify all Moore graphs, and is the highest order Moore graph known to exist. Since it is a Moore graph where each vertex has degree 7, and the girth is 5, it is a (7,5)-cage.
Wikipage redirect
primaryTopic
Hoffman–Singleton graph
In the mathematical field of graph theory, the Hoffman–Singleton graph is a 7-regular undirected graph with 50 vertices and 175 edges. It is the unique strongly regular graph with parameters (50,7,0,1). It was constructed by Alan Hoffman and Robert Singleton while trying to classify all Moore graphs, and is the highest order Moore graph known to exist. Since it is a Moore graph where each vertex has degree 7, and the girth is 5, it is a (7,5)-cage.
has abstract
Graf Hoffmana–Singletona jest ...... leżnie od sposobu narysowania.
@pl
In the mathematical field of g ...... irth is 5, it is a (7,5)-cage.
@en
Le graphe de Hoffman-Singleton ...... assifier les graphes de Moore.
@fr
No campo da matemática da teor ...... ra é 5, ele é um (7,5)-gaiola.
@pt
Граф Хоффмана — Синглтона — 7- ...... , граф является (7,5)-клеткой.
@ru
ホフマン–シングルトングラフとは、50個の頂点と175個の辺 ...... フであることから、内周は5であり、(7,5)-ケージとなる。
@ja
Wikipage page ID
Wikipage revision ID
732,485,163
automorphisms
chromatic index
chromatic number
name
Hoffman–Singleton graph
properties
vertices
subject
hypernym
type
comment
Graf Hoffmana–Singletona jest ...... leżnie od sposobu narysowania.
@pl
In the mathematical field of g ...... irth is 5, it is a (7,5)-cage.
@en
Le graphe de Hoffman-Singleton ...... assifier les graphes de Moore.
@fr
No campo da matemática da teor ...... ra é 5, ele é um (7,5)-gaiola.
@pt
Граф Хоффмана — Синглтона — 7- ...... , граф является (7,5)-клеткой.
@ru
ホフマン–シングルトングラフとは、50個の頂点と175個の辺 ...... フであることから、内周は5であり、(7,5)-ケージとなる。
@ja
label
Graf Hoffmana-Singletona
@pl
Grafo de Hoffman-Singleton
@pt
Graphe de Hoffman-Singleton
@fr
Hoffman–Singleton graph
@en
Граф Хоффмана — Синглтона
@ru
ホフマン–シングルトングラフ
@ja