MarketFoster graph
Company Profile

Foster graph

In the mathematical field of graph theory, the Foster graph is a bipartite 3-regular graph with 90 vertices and 135 edges.

Algebraic properties
The automorphism group of the Foster graph is a group of order 4320. It acts transitively on the vertices, on the edges and on the arcs of the graph. Therefore, the Foster graph is a symmetric graph. It has automorphisms that take any vertex to any other vertex and any edge to any other edge. According to the Foster census, the Foster graph, referenced as F90A, is the only cubic symmetric graph on 90 vertices. The characteristic polynomial of the Foster graph is equal to (x-3) (x-2)^9 (x-1)^{18} x^{10} (x+1)^{18} (x+2)^9 (x+3) (x^2-6)^{12}. ==Gallery==
Gallery
Image:Foster graph colored.svg|Foster graph colored to highlight various cycles. Image:Foster graph 2COL.svg|The chromatic number of the Foster graph is 2. Image:Foster_graph_3color_edge.svg|The chromatic index of the Foster graph is 3. ==References==
tickerdossier.comtickerdossier.substack.com