| dbo:abstract
|
- 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. (en)
- Le graphe de Hoffman-Singleton est, en théorie des graphes, un graphe possédant 50 sommets et 175 arêtes. C'est Alan Hoffman etRobert Singleton qui le découvrirent en essayant de classifier les graphes de Moore. (fr)
- ホフマン–シングルトングラフとは、50個の頂点と175個の辺からなる7-正則グラフである。これは(50,7,0,1)-強正則グラフであり一意である。このグラフはアラン・ホフマンとロバート・シングルトンによって、ムーアグラフの分類の過程で構成された。またホフマン–シングルトングラフは知られているムーアグラフの中でもっとも頂点数が多いグラフである。 次数7のムーアグラフであることから、内周は５であり、(7,5)-ケージとなる。 (ja)
- 그래프 이론에서 호프만–싱글턴 그래프(Hoffman–Singleton graph)는 50개의 꼭짓점과 175개의 변을 가진 7-정규 그래프로 매개변수 (50,7,0,1)를 갖는 유일한 강한 정규 그래프이다. 앨런 호프만과 로버트 싱글턴이 모든 무어 그래프를 분류하려고 시도하면서 구성한 것으로, 존재하는 것으로 알려진 가장 차수가 높은 무어 그래프이다. 각 정점의 차수가 7이고 둘레가 5인 무어 그래프이므로 이는 (7,5)-이다. (ko)
- 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 ,
* jest grafem symetrycznym,
* jest . Wszystkie grafy Hoffmana–Singletona spełniają powyższe warunki, niezależnie od sposobu narysowania. (pl)
- No campo da matemática da teoria dos grafos, o Grafo de Hoffman–Singleton é um grafo 7-regular não direcionado com 50 vértices e 175 arestas. É o único grafo fortemente regular com parâmetros (50,7,0,1). Foi construído por Alan Hoffman e Robert Singleton ao tentar classificar todos os grafos de Moore, e é a mais alta ordem de grafo de Moore esistente conhecida até o momento. Como é um grafo de Moore onde cada vértice tem grau 7, e sua cintura é 5, ele é um (7,5)-. (pt)
- Граф Хоффмана — Синглтона — 7-однородный неориентированный граф с 50 вершинами и 175 рёбрами. Граф является единственным сильно регулярным графом с параметрами . Граф был построен Аланом Хоффманом и Робертом Синглтоном, когда они пытались классифицировать все графы Мура, и он является графом Мура с наибольшим порядком, для которого известно, что такой граф существует. Поскольку граф является графом Мура, в котором каждая вершина имеет степень 7, а обхват графа равен 5, граф является клеткой . (ru)
- У математичній теорії графів, граф Гофмана — Синглтона це 7-регулярнимй неорієнтованимй граф зі 50 вершинами і 175 ребрами. Це єдиний сильно регулярний граф із параметрами (50,7,0,1). Його побудували і Роберт Синглтон, коли намагалися класифікувати всі графи Мура, він є графом Мура з найвищим порядком, для якого відомо, що граф існує. Оскільки це граф Мура, в якому кожна вершина має степінь 7, а обхват 5, тоді він є (7,5)-кліткою. (uk)
|
| dbo:thumbnail
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 9436 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbp:automorphisms
|
- 252000 (xsd:integer)
- (en)
|
| dbp:chromaticIndex
| |
| dbp:chromaticNumber
| |
| dbp:diameter
| |
| dbp:edges
| |
| dbp:genus
| |
| dbp:girth
| |
| dbp:name
|
- Hoffman–Singleton graph (en)
|
| dbp:namesake
| |
| dbp:properties
| |
| dbp:radius
| |
| dbp:vertices
| |
| dbp:wikiPageUsesTemplate
| |
| dcterms:subject
| |
| gold:hypernym
| |
| rdf:type
| |
| rdfs:comment
|
- 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. (en)
- Le graphe de Hoffman-Singleton est, en théorie des graphes, un graphe possédant 50 sommets et 175 arêtes. C'est Alan Hoffman etRobert Singleton qui le découvrirent en essayant de classifier les graphes de Moore. (fr)
- ホフマン–シングルトングラフとは、50個の頂点と175個の辺からなる7-正則グラフである。これは(50,7,0,1)-強正則グラフであり一意である。このグラフはアラン・ホフマンとロバート・シングルトンによって、ムーアグラフの分類の過程で構成された。またホフマン–シングルトングラフは知られているムーアグラフの中でもっとも頂点数が多いグラフである。 次数7のムーアグラフであることから、内周は５であり、(7,5)-ケージとなる。 (ja)
- 그래프 이론에서 호프만–싱글턴 그래프(Hoffman–Singleton graph)는 50개의 꼭짓점과 175개의 변을 가진 7-정규 그래프로 매개변수 (50,7,0,1)를 갖는 유일한 강한 정규 그래프이다. 앨런 호프만과 로버트 싱글턴이 모든 무어 그래프를 분류하려고 시도하면서 구성한 것으로, 존재하는 것으로 알려진 가장 차수가 높은 무어 그래프이다. 각 정점의 차수가 7이고 둘레가 5인 무어 그래프이므로 이는 (7,5)-이다. (ko)
- 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 ,
* jest grafem symetrycznym,
* jest . Wszystkie grafy Hoffmana–Singletona spełniają powyższe warunki, niezależnie od sposobu narysowania. (pl)
- No campo da matemática da teoria dos grafos, o Grafo de Hoffman–Singleton é um grafo 7-regular não direcionado com 50 vértices e 175 arestas. É o único grafo fortemente regular com parâmetros (50,7,0,1). Foi construído por Alan Hoffman e Robert Singleton ao tentar classificar todos os grafos de Moore, e é a mais alta ordem de grafo de Moore esistente conhecida até o momento. Como é um grafo de Moore onde cada vértice tem grau 7, e sua cintura é 5, ele é um (7,5)-. (pt)
- Граф Хоффмана — Синглтона — 7-однородный неориентированный граф с 50 вершинами и 175 рёбрами. Граф является единственным сильно регулярным графом с параметрами . Граф был построен Аланом Хоффманом и Робертом Синглтоном, когда они пытались классифицировать все графы Мура, и он является графом Мура с наибольшим порядком, для которого известно, что такой граф существует. Поскольку граф является графом Мура, в котором каждая вершина имеет степень 7, а обхват графа равен 5, граф является клеткой . (ru)
- У математичній теорії графів, граф Гофмана — Синглтона це 7-регулярнимй неорієнтованимй граф зі 50 вершинами і 175 ребрами. Це єдиний сильно регулярний граф із параметрами (50,7,0,1). Його побудували і Роберт Синглтон, коли намагалися класифікувати всі графи Мура, він є графом Мура з найвищим порядком, для якого відомо, що граф існує. Оскільки це граф Мура, в якому кожна вершина має степінь 7, а обхват 5, тоді він є (7,5)-кліткою. (uk)
|
| rdfs:label
|
- Hoffman–Singleton graph (en)
- Graphe de Hoffman-Singleton (fr)
- ホフマン–シングルトングラフ (ja)
- 호프만–싱글턴 그래프 (ko)
- Graf Hoffmana-Singletona (pl)
- Grafo de Hoffman-Singleton (pt)
- Граф Хоффмана — Синглтона (ru)
- Граф Гофмана — Синглтона (uk)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:depiction
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is foaf:primaryTopic
of | |
