Foster graph
In the mathematical field of graph theory, the Foster graph is a bipartite 3-regular graph with 90 vertices and 135 edges. The Foster graph is Hamiltonian and has chromatic number 2, chromatic index 3, radius 8, diameter 8 and girth 10. It is also a 3-vertex-connected and 3-edge-connected graph. It has queue number 2 and the upper bound on the book thickness is 4. The bipartite half of the Foster graph is a distance-regular graph and a locally linear graph. It is one of a finite number of such graphs with degree six.
primaryTopic
Foster graph
In the mathematical field of graph theory, the Foster graph is a bipartite 3-regular graph with 90 vertices and 135 edges. The Foster graph is Hamiltonian and has chromatic number 2, chromatic index 3, radius 8, diameter 8 and girth 10. It is also a 3-vertex-connected and 3-edge-connected graph. It has queue number 2 and the upper bound on the book thickness is 4. The bipartite half of the Foster graph is a distance-regular graph and a locally linear graph. It is one of a finite number of such graphs with degree six.
has abstract
In the mathematical field of g ...... f such graphs with degree six.
@en
Le graphe de Foster est, en th ...... dant 90 sommets et 135 arêtes.
@fr
No campo da matemática da teor ...... s cúbicos incluíam este grafo.
@pt
Граф Фостера — это двудольный ...... который включает граф Фостера.
@ru
У математичній області Теорії ...... графів, враховуючи цей графік.
@uk
Wikipage page ID
11,197,065
page length (characters) of wiki page
Wikipage revision ID
950,714,748
Link from a Wikipage to another Wikipage
automorphisms
chromatic index
chromatic number
image caption
The Foster graph
@en
name
Foster graph
@en
namesake
queue number
vertices
wikiPageUsesTemplate
hypernym
comment
In the mathematical field of g ...... f such graphs with degree six.
@en
Le graphe de Foster est, en th ...... dant 90 sommets et 135 arêtes.
@fr
No campo da matemática da teor ...... grafo 3- e 3-aresta-conectado.
@pt
Граф Фостера — это двудольный ...... 3-связным и рёберно 3-связным.
@ru
У математичній області Теорії ...... ний і 3-реберно зв'язний граф.
@uk
label
Foster graph
@en
Grafo de Foster
@pt
Graphe de Foster
@fr
Граф Фостера
@ru
Граф Фостера
@uk