In geometric graph theory, a branch of mathematics, a matchstick graph is a graph that can be drawn in the plane in such a way that its edges are line...
14 KB (1,597 words) - 08:03, 1 March 2025
distance graphs include the cactus graphs, the matchstick graphs and penny graphs, and the hypercube graphs. The generalized Petersen graphs are non-strict...
33 KB (4,019 words) - 07:16, 22 November 2024
edge-graceful when k is even and not when k is odd. It is an edge-transitive matchstick graph, and has diameter 2 (when l > 1), girth ∞ (it has no cycles), chromatic...
7 KB (702 words) - 06:39, 6 March 2025
plant Matchstick girl, a variant name of the fictional character "The Little Match Girl" Matchstick graph, a type of geometric graph Matchstick Men, a...
637 bytes (116 words) - 13:22, 7 May 2025
number and a primitive semiperfect number. The smallest known 4-regular matchstick graph has 104 edges and 52 vertices, where four unit line segments intersect...
3 KB (352 words) - 00:38, 23 February 2025
may have different lengths. Every penny graph is a unit disk graph and a matchstick graph. Like planar graphs more generally, they obey the four color...
18 KB (1,974 words) - 12:52, 2 November 2024
In graph theory, a parity graph is a graph in which every two induced paths between the same two vertices have the same parity: either both paths have...
4 KB (490 words) - 13:42, 29 January 2023
a Wedderburn-Etherington number. There are exactly 207 different matchstick graphs with eight edges. 207 is a deficient number, as 207's proper divisors...
1 KB (154 words) - 16:34, 19 April 2025
Moser spindle (category Individual graphs)
a unit distance drawing; that is, it is not a matchstick graph. The Moser spindle is also a Laman graph, meaning that it forms a minimally rigid system...
12 KB (1,530 words) - 00:35, 6 January 2025
triangular matchstick number 1135 = centered triangular number 1136 = number of independent vertex sets and vertex covers in the 7-sunlet graph 1137 = sum...
146 KB (24,116 words) - 02:45, 19 May 2025
Harborth's conjecture (category Unsolved problems in graph theory)
triangle graph Matchstick graph, a graph that can be drawn planarly with all edge lengths equal to 1 Erdős–Diophantine graph, a complete graph with integer...
10 KB (1,088 words) - 22:40, 27 February 2025
Königsberg Water, gas, and electricity Slitherlink Rubik's Cube Think-a-Dot Matchstick puzzle Conway's Game of Life Flexagon Polyominoes Kulkarni, D. Enjoying...
4 KB (347 words) - 16:48, 2 January 2025
Tetrahedron (redirect from Tetrahedral graph)
form four equilateral triangles using six unbroken matchsticks. The solution places the matchsticks along the edges of a tetrahedron. The skeleton of the...
76 KB (9,506 words) - 04:09, 11 March 2025
Make 20 equilateral triangles using 15 matchsticks, where each side of every triangle is exactly one matchstick. It can also be called a hexateron, or...
10 KB (1,090 words) - 00:48, 27 October 2024
the Harborth graph. It is the smallest known example of a 4-regular matchstick graph. It has 104 edges and 52 vertices. In connection with the happy ending...
6 KB (533 words) - 07:57, 15 October 2024
servicing platform application provided by Black Knight Financial Services Matchstick Productions, a company producing videos of extreme sports, especially...
5 KB (717 words) - 01:14, 13 April 2025
same size, using 10 matchsticks, where each side of every triangle is exactly one matchstick, and none of the triangles and matchsticks intersect one another...
38 KB (3,699 words) - 19:35, 25 March 2025
402 = 2 × 3 × 67, sphenic number, nontotient, Harshad number, number of graphs with 8 nodes and 9 edges HTTP status code for "Payment Required". The area...
35 KB (5,332 words) - 01:55, 12 May 2025
non-palindromic number 828 = 22 × 32 × 23, Harshad number, triangular matchstick number 829 = prime number, twin prime, part of prime quadruplet with {827...
22 KB (3,911 words) - 16:11, 18 May 2025
Islamic terrorism in Europe (category Pages using the Graph extension)
State group. The court found him guilty last month. "The 2016 Copenhagen 'Matchstick' Terror Plot and the Evolving Transnational Character of Terrorism in...
167 KB (7,799 words) - 19:27, 6 May 2025
game whose state consists of multiple piles of tokens, such as coins or matchsticks, and a valid move removes any number of tokens from a single pile. Nim...
12 KB (1,514 words) - 18:06, 29 July 2024