Graph with edges of length one, able to be drawn without crossings
The unique smallest cubic matchstick graph
Harborth graph
Vertices
52
Edges
104
Radius
6
Diameter
9
Girth
3
Table of graphs and parameters
3-regular girth-5 matchstick graph
Vertices
54
Edges
81
Girth
5
Table of graphs and parameters
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 segments with length one that do not cross each other. That is, it is a graph that has an embedding which is simultaneously a unit distance graph and a plane graph. For this reason, matchstick graphs have also been called planar unit-distance graphs.[1] Informally, matchstick graphs can be made by placing noncrossing matchsticks on a flat surface, hence the name.[2]
In geometric graph theory, a branch of mathematics, a matchstickgraph is a graph that can be drawn in the plane in such a way that its edges are line...
distance graphs include the cactus graphs, the matchstickgraphs and penny graphs, and the hypercube graphs. The generalized Petersen graphs are non-strict...
as: "move n matchsticks to make m squares, triangles, or rectangles". Some match stick problems are solved with planar topological graphs.[dubious – discuss]...
may have different lengths. Every penny graph is a unit disk graph and a matchstickgraph. Like planar graphs more generally, they obey the four color...
a unit distance drawing; that is, it is not a matchstickgraph. The Moser spindle is also a Laman graph, meaning that it forms a minimally rigid system...
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...
the Harborth graph. It is the smallest known example of a 4-regular matchstickgraph. It has 104 edges and 52 vertices. In connection with the happy ending...
form four equilateral triangles using six unbroken matchsticks. The solution places the matchsticks along the edges of a tetrahedron. The following Cartesian...
illustration on Appstore. Classic Nim - Implementation of Nim for iOS. Matchstick Nim - Implementation of Nim for Android devices. NIM2 - Implementation...
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...
servicing platform application provided by Black Knight Financial Services Matchstick Productions, a company producing videos of extreme sports, especially...
tool to help with the new method of building. The Universal Century HardGraph line is 1/35 scale and centers on military scenes on a more conventional...
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...
State group. The court found him guilty last month. "The 2016 Copenhagen 'Matchstick' Terror Plot and the Evolving Transnational Character of Terrorism in...
Global Information
