The Sylvester graph is the unique distance-regular graph with intersection array { 5 , 4 , 2 ; 1 , 1 , 4 } {\displaystyle \{5,4,2;1,1,4\}} . It is a subgraph...
1,014 bytes (57 words) - 20:16, 30 April 2025
In discrete mathematics, particularly in graph theory, a graph is a structure consisting of a set of objects where some pairs of the objects are in some...
28 KB (3,671 words) - 04:30, 15 May 2025
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...
10 KB (1,353 words) - 13:30, 3 January 2025
Horton graph Kittell graph Markström graph McGee graph Meredith graph Moser spindle Sousselier graph Poussin graph Robertson graph Sylvester graph Tutte's...
14 KB (1,247 words) - 18:21, 11 May 2025
regular near polygon. The Wells graph and the Sylvester graph. Strongly regular graphs are the distance-regular graphs of diameter 2. There are only finitely...
6 KB (969 words) - 18:11, 10 February 2025
James Joseph Sylvester (3 September 1814 – 15 March 1897) was an English mathematician. He made fundamental contributions to matrix theory, invariant...
21 KB (2,092 words) - 04:25, 20 May 2025
computer science, graph theory is the study of graphs, which are mathematical structures used to model pairwise relations between objects. A graph in this context...
50 KB (6,237 words) - 21:13, 9 May 2025
mathematical field of graph theory, the Tutte–Coxeter graph or Tutte eight-cage or Cremona–Richmond graph is a 3-regular graph with 30 vertices and 45...
7 KB (686 words) - 18:29, 3 November 2024
various individual (finite) graphs. The columns 'vertices', 'edges', 'radius', 'diameter', 'girth', 'P' (whether the graph is planar), χ (chromatic number)...
7 KB (85 words) - 19:28, 12 March 2024
Sylvester James Gates Jr. (born December 15, 1950), known as S. James Gates Jr. or Jim Gates, is an American theoretical physicist who works on supersymmetry...
21 KB (2,093 words) - 18:18, 9 May 2025
Consequently, there are different terminologies to describe these objects. In graph theory they are called hypergraphs, and in combinatorial design theory they...
27 KB (3,319 words) - 17:55, 18 May 2025
The Sylvester–Gallai theorem in geometry states that every finite set of points in the Euclidean plane has a line that passes through exactly two of the...
41 KB (5,243 words) - 02:53, 8 September 2024
U. S. R. Murty (category Graph theorists)
Murty (1970) Matroids with Sylvester property. Aequationes Mathematicae. Murty, U. S. R. (1968), "On some extremal graphs", Acta Mathematica Academiae...
4 KB (410 words) - 17:36, 19 May 2025
graph theory, the crossing number cr(G) of a graph G is the lowest number of edge crossings of a plane drawing of the graph G. For instance, a graph is...
27 KB (3,160 words) - 20:56, 12 March 2025
also the dual configuration of complete bipartite graph, K3,3, called the utility graph (or Thomsen graph), (63 92) or [ 6 3 2 9 ] {\displaystyle...
13 KB (1,386 words) - 06:40, 9 May 2025
Tibor Gallai (category Graph theorists)
sequence to be the degree sequence of a graph, known as the Erdős–Gallai theorem. Gallai–Hasse–Roy–Vitaver theorem Sylvester–Gallai theorem Gallais-Edmonds decomposition...
3 KB (183 words) - 18:24, 23 November 2023
Combinatorics (section Graph theory)
Sylvester (late 19th century) and Percy MacMahon (early 20th century) helped lay the foundation for enumerative and algebraic combinatorics. Graph theory...
33 KB (3,524 words) - 20:02, 6 May 2025
in geometry and group theory are named after him, including the Coxeter graph, Coxeter groups, Coxeter's loxodromic sequence of tangent circles, Coxeter–Dynkin...
16 KB (1,636 words) - 01:47, 23 April 2025
Substructure search (category Graph algorithms)
what is now called graph theory was suggested by the mathematician J. J. Sylvester in 1878. He was the first to use the word "graph" in the sense of a...
29 KB (3,237 words) - 11:57, 5 January 2025
Canonical form (section Graph theory)
the same year Richelot uses the term Normalform in a paper, and in 1851 Sylvester writes: "I now proceed to [...] the mode of reducing Algebraical Functions...
19 KB (1,895 words) - 21:37, 30 January 2025
Matrix (mathematics) (section Graph theory)
state that J. J. Sylvester coined the mathematical term "matrix" in 1848, Sylvester published nothing in 1848. (For proof that Sylvester published nothing...
109 KB (13,551 words) - 06:48, 22 May 2025
WebGL (redirect from Sylvester.js)
that provides just the vector and matrix math utilities for shaders is sylvester.js. It is sometimes used in conjunction with a WebGL specific extension...
28 KB (2,655 words) - 00:15, 21 April 2025
Inclusion–exclusion principle (section Graph coloring)
later in a paper by J. J. Sylvester (1883). Sometimes the principle is referred to as the formula of Da Silva or Sylvester, due to these publications...
40 KB (6,851 words) - 15:54, 27 January 2025
Bookelgouna. Retrieved 2015-09-17. "Climate: El Gouna - Climate graph, Temperature graph, Climate table". Climate-Data.org. Retrieved 18 August 2013. Wikimedia...
8 KB (564 words) - 09:25, 5 February 2025
Twin-width (category Graph invariants)
twin-width of an undirected graph is a natural number associated with the graph, used to study the parameterized complexity of graph algorithms. Intuitively...
33 KB (4,077 words) - 20:27, 9 May 2025
geometry) Steinitz theorem (graph theory) Stewart's theorem (plane geometry) Supporting hyperplane theorem (convex geometry) Sylvester–Gallai theorem (plane...
78 KB (6,293 words) - 12:16, 2 May 2025
Weinstein–Aronszajn identity (redirect from Sylvester determinant theorem)
determinants of smaller ones. Pozrikidis, C. (2014), An Introduction to Grids, Graphs, and Networks, Oxford University Press, p. 271, ISBN 9780199996735 "The...
3 KB (466 words) - 20:13, 3 April 2025
Mathematically they can be described as colored finite connected simple graphs, that are bipartite and n-regular. Their name is derived from Adinkra symbols...
4 KB (413 words) - 00:15, 10 May 2024
applications in chemistry (Sylvester, 1878). Dénes Kőnig, a Hungarian mathematician and professor, wrote the first book in Graph Theory, entitled "Theory...
69 KB (9,906 words) - 05:34, 12 April 2025
they are closely related to regular hypergraphs and biregular bipartite graphs, but with some additional restrictions: every two points of the incidence...
16 KB (1,692 words) - 01:46, 8 May 2025