| dbo:abstract
|
- In the mathematical field of graph theory, the Biggs–Smith graph is a 3-regular graph with 102 vertices and 153 edges. It has chromatic number 3, chromatic index 3, radius 7, diameter 7 and girth 9. It is also a 3-vertex-connected graph and a 3-edge-connected graph. All the cubic distance-regular graphs are known. The Biggs–Smith graph is one of the 13 such graphs. (en)
- Le graphe de Biggs-Smith est, en théorie des graphes, un graphe 3-régulier possédant 102 sommets et 153 arêtes. (fr)
- No campo da matemática da teoria dos grafos o grafo de Biggs–Smith é um grafo não-orientado 3-regular com 102 vértices e 153 arestas. Ele tem número cromático 3, índice cromático 3, raio 7, diâmetro 7 e cintura 9. É tanto 3- quanto 3-aresta-conectado. Todos os grafos distância-regular cúbicos são conhecidos. O grafo Biggs–Smith é um destes 13 grafos. (pt)
- Граф Біґґза–Сміта — 3-регулярний граф зі 102 вершинами і 153 ребрами. Хроматичне число графа дорівнює 3, хроматичний індекс дорівнює 3, радіус дорівнює 7, діаметр — 7, а обхват — 9. Граф є також вершинно 3-зв'язним і реберно 3-зв'язним. Всі кубічні дистанційно-регулярні графи відомі, граф Бігса — Сміта — один з 13-ти таких графів. (uk)
- Граф Биггса — Смита — 3-регулярный граф с 102 вершинами и 153 рёбрами. Назван в честь Биггса и Смита, описавших граф в 1971 году. Хроматическое число графа равно 3, хроматический индекс равен 3, радиус равен 7, диаметр — 7, а обхват — 9. Граф является также вершинно 3-связным и рёберно 3-связным. Все кубические дистанционно-регулярные графы известны, граф Биггса — Смита — один из 13-ти таких графов. (ru)
|
| dbo:thumbnail
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 3244 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbp:automorphisms
| |
| dbp:chromaticIndex
| |
| dbp:chromaticNumber
| |
| dbp:diameter
| |
| dbp:edges
| |
| dbp:girth
| |
| dbp:imageCaption
|
- The Biggs–Smith graph (en)
|
| dbp:name
|
- Biggs–Smith graph (en)
|
| dbp:properties
| |
| dbp:radius
| |
| dbp:vertices
| |
| dbp:wikiPageUsesTemplate
| |
| dcterms:subject
| |
| gold:hypernym
| |
| rdf:type
| |
| rdfs:comment
|
- In the mathematical field of graph theory, the Biggs–Smith graph is a 3-regular graph with 102 vertices and 153 edges. It has chromatic number 3, chromatic index 3, radius 7, diameter 7 and girth 9. It is also a 3-vertex-connected graph and a 3-edge-connected graph. All the cubic distance-regular graphs are known. The Biggs–Smith graph is one of the 13 such graphs. (en)
- Le graphe de Biggs-Smith est, en théorie des graphes, un graphe 3-régulier possédant 102 sommets et 153 arêtes. (fr)
- No campo da matemática da teoria dos grafos o grafo de Biggs–Smith é um grafo não-orientado 3-regular com 102 vértices e 153 arestas. Ele tem número cromático 3, índice cromático 3, raio 7, diâmetro 7 e cintura 9. É tanto 3- quanto 3-aresta-conectado. Todos os grafos distância-regular cúbicos são conhecidos. O grafo Biggs–Smith é um destes 13 grafos. (pt)
- Граф Біґґза–Сміта — 3-регулярний граф зі 102 вершинами і 153 ребрами. Хроматичне число графа дорівнює 3, хроматичний індекс дорівнює 3, радіус дорівнює 7, діаметр — 7, а обхват — 9. Граф є також вершинно 3-зв'язним і реберно 3-зв'язним. Всі кубічні дистанційно-регулярні графи відомі, граф Бігса — Сміта — один з 13-ти таких графів. (uk)
- Граф Биггса — Смита — 3-регулярный граф с 102 вершинами и 153 рёбрами. Назван в честь Биггса и Смита, описавших граф в 1971 году. Хроматическое число графа равно 3, хроматический индекс равен 3, радиус равен 7, диаметр — 7, а обхват — 9. Граф является также вершинно 3-связным и рёберно 3-связным. Все кубические дистанционно-регулярные графы известны, граф Биггса — Смита — один из 13-ти таких графов. (ru)
|
| rdfs:label
|
- Biggs–Smith graph (en)
- Graphe de Biggs-Smith (fr)
- Grafo de Biggs-Smith (pt)
- Граф Биггса — Смита (ru)
- Граф Бігса — Сміта (uk)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:depiction
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is foaf:primaryTopic
of | |
