Pentagon-hexagon-patches with short boundaries (Q1399690): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Removed claim: reviewed by (P1447): Item:Q286900 |
||
Property / reviewed by | |||
Property / reviewed by: Vasile Berinde / rank | |||
Revision as of 12:16, 12 February 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Pentagon-hexagon-patches with short boundaries |
scientific article |
Statements
Pentagon-hexagon-patches with short boundaries (English)
0 references
30 July 2003
0 references
A pentagon-hexagon-patch is a \(2\)-connected plane graph with all bounded faces pentagons or hexagons, all vertices not in the boundary of the unbounded face of degree \(3\) and all vertices in the boundary of degree \(2\) or \(3\). In the paper the minimum \(\min (h,p)\) and maximum \(\max (h,p)\) possible length of pentagon-hexagon-patches with \(h\) hexagons and \(p<6\) pentagons, are determined. It is also shown that the minimal boundary length is obtained by arranging faces in a spiral form, while the maximum boundary length is obtained in the cases where the inner dual is a tree.
0 references
plane graph
0 references
pentagon-hexagon-patch
0 references
face
0 references