English

Minimal completely asymmetric (4; n)-regular matchstick graphs

Combinatorics 2018-05-03 v4 Metric Geometry

Abstract

A matchstick graph is a graph drawn with straight edges in the plane such that the edges have unit length, and non-adjacent edges do not intersect. We call a matchstick graph (m;n)(m;n)-regular if every vertex has only degree mm or nn. In this article we present the latest known (4;n)(4;n)-regular matchstick graphs for 4n114\leq n\leq11 with a minimum number of vertices and a completely asymmetric structure. We call a matchstick graph completely asymmetric, if the following conditions are complied. 1) The graph is rigid. 2) The graph has no point, rotational or mirror symmetry. 3) The graph has an asymmetric outer shape. 4) The graph can not be decomposed into rigid subgraphs and rearrange to a similar graph which contradicts to any of the other conditions.

Keywords

Cite

@article{arxiv.1609.06972,
  title  = {Minimal completely asymmetric (4; n)-regular matchstick graphs},
  author = {Mike Winkler and Peter Dinkelacker and Stefan Vogel},
  journal= {arXiv preprint arXiv:1609.06972},
  year   = {2018}
}

Comments

12 pages, 13 figures, 17 matchstick graphs. [v4] contains a new minimal graph for n=11 with 771 edges. arXiv admin note: substantial text overlap with arXiv:1604.07134

R2 v1 2026-06-22T15:57:56.089Z