mathematical field of graph theory, the Dyck graph is a 3-regular graph with 32 vertices and 48 edges, named after Walther von Dyck. It is Hamiltonian with...
5 KB (440 words) - 01:17, 14 February 2025
theorem and Dyck's surface in the theory of surfaces, together with the von Dyck groups, the Dyck tessellations, Dyck paths, and the Dyck graph. Dyck, Walther...
6 KB (360 words) - 20:06, 15 February 2025
is the Dyck graph, a cubic symmetric graph. The Shrikhande graph is not a distance-transitive graph. It is the smallest distance-regular graph that is...
6 KB (606 words) - 16:09, 19 November 2023
Coxeter graph Tutte–Coxeter graph Dyck graph Klein graph Foster graph Biggs–Smith graph The Rado graph Folkman graph Gray graph Ljubljana graph Tutte 12-cage...
14 KB (1,247 words) - 18:21, 11 May 2025
the Desargues graph, the Nauru graph, the Coxeter graph, the Tutte–Coxeter graph, the Dyck graph, the Foster graph and the Biggs–Smith graph. W. T. Tutte...
15 KB (1,777 words) - 22:39, 19 June 2025
known cubic symmetric graphs are the Dyck graph, the Foster graph and the Biggs–Smith graph. The ten distance-transitive graphs listed above, together...
11 KB (1,173 words) - 18:06, 9 May 2025
regular map of 12 octagons on a genus-3 surface. Its underlying graph, the Dyck graph, can also form a regular map of 16 hexagons in a torus. The following...
16 KB (1,104 words) - 17:54, 15 March 2025
Binary tree (redirect from Binary tree (graph theory))
and S is a singleton (a single–element set) containing the root. From a graph theory perspective, binary trees as defined here are arborescences. A binary...
36 KB (5,097 words) - 22:11, 28 May 2025
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
LCF notation (category Graph description languages)
In the mathematical field of graph theory, LCF notation or LCF code is a notation devised by Joshua Lederberg, and extended by H. S. M. Coxeter and Robert...
11 KB (635 words) - 17:43, 9 May 2025
Star coloring (category Graph coloring)
In the mathematical field of graph theory, a star coloring of a graph G is a (proper) vertex coloring in which every path on four vertices uses at least...
5 KB (477 words) - 08:41, 16 July 2024
Aldred, R. E. L.; Van Dyck, D.; Brinkmann, G.; Fack, V.; McKay, B. D. (2009). "Graph structural properties of non-Yutsis graphs allowing fast recognition"...
31 KB (1,308 words) - 03:16, 14 June 2025
acting by isometries on the hyperbolic plane). In an 1882 paper, Walther von Dyck pointed out that these groups have the simplest possible presentations. The...
18 KB (2,310 words) - 17:25, 30 April 2025
many other combinatorial objects with the same counting function including Dyck paths and binary trees. The problem of sorting an input sequence using a...
12 KB (1,477 words) - 23:52, 7 November 2023
Triangle group (redirect from Von Dyck group)
sometimes referred to as "ordinary" triangle groups or von Dyck groups, after Walther von Dyck. For spherical, Euclidean, and hyperbolic triangles, these...
16 KB (1,771 words) - 16:40, 25 May 2025
Diacylglycerol or diglyceride, commonly used as food additives Directed acyclic graph, in computer science and mathematics Decagram, or 10 grams, an SI multiple...
2 KB (328 words) - 06:31, 28 April 2024
symmetry group via the edge graph of the dodecahedron. The foundations of combinatorial group theory were laid by Walther von Dyck, student of Felix Klein...
2 KB (221 words) - 07:29, 19 February 2025
Deterministic finite automaton (redirect from Myhill graph)
or Dyck language, i.e., the language that consists of properly paired brackets such as word "(()())". Intuitively, no DFA can recognize the Dyck language...
29 KB (3,736 words) - 06:30, 14 April 2025
years or so. The theorem was later published by Walther Dyck in 1882 and is attributed to Dyck in the first edition of Burnside's book. A permutation of...
13 KB (1,626 words) - 00:17, 18 May 2025
List of most expensive paintings (category Pages using the Graph extension)
Private sale $0.51 million Portrait of Elena Grimaldi Cattaneo Anthony van Dyck c. 1623 1906 Knoedler Peter Arrell Browne Widener Private sale $0.51 million...
112 KB (5,198 words) - 00:42, 8 June 2025
Surface (topology) (redirect from Dyck's theorem)
the sphere is the boundary of the solid ball. Other surfaces arise as graphs of functions of two variables; see the figure at right. However, surfaces...
32 KB (4,171 words) - 04:39, 1 March 2025
Semigroup with involution (redirect from Dyck congruence)
called the Dyck congruence—in a certain sense it generalizes Dyck language to multiple kinds of "parentheses" However simplification in the Dyck congruence...
26 KB (3,615 words) - 04:02, 27 April 2025
Science, 52(4), pp.722-736. doi:10.1111/maps.12826 Garde, A.A., McDonald, I., Dyck, B. and Keulen, N., 2012. Searching for giant, ancient impact structures...
18 KB (2,022 words) - 18:55, 17 June 2025
the icosahedral group. The first systematic study was given by Walther von Dyck, student of Felix Klein, in the early 1880s, laying the foundations for combinatorial...
23 KB (2,473 words) - 19:22, 23 April 2025
Republican masters and also by Europeans such as Bitti, Fourchaudt and Van Dyck. The Cathedral contains a vast amount of jewelry made of gold, silver and...
36 KB (3,032 words) - 11:45, 23 February 2025
for example, the Dyck language of strings of balanced parentheses. The number of words of length 2 n {\displaystyle 2n} in the Dyck language is equal...
29 KB (3,422 words) - 02:57, 21 May 2025
Robert E.L. Aldred; Dries Van Dyck; Gunnar Brinkmann; Brendan D. McKay (2009). "Graph structural properties of non-Yutsis graphs allowing fast recognition"...
6 KB (572 words) - 05:53, 27 May 2025
odd values of n counts Perfect matchings of the complete graph Kn + 1 for odd n. In such a graph, any single vertex v has n possible choices of vertex that...
28 KB (4,286 words) - 19:48, 28 February 2025
Traité des substitutions et des équations algébriques (1870). Walther von Dyck (1882) introduced the idea of specifying a group by means of generators and...
103 KB (13,241 words) - 14:14, 11 June 2025
Player Card: Chris Sale". Brooks Baseball. Retrieved August 28, 2012. van Dyck, Dave (June 11, 2012). "Chicago White Sox: The skinny on rising star Chris...
76 KB (7,617 words) - 01:48, 19 June 2025