Packing of twinned circles on a sphere

被引:1
|
作者
Tarnai, T.
Fowler, P. W. [1 ]
机构
[1] Univ Sheffield, Dept Chem, Sheffield S3 7HF, S Yorkshire, England
[2] Budapest Univ Technol & Econ, Dept Struct Mech, H-1521 Budapest, Hungary
关键词
spherical circle packing; constrained Tammes problem; perfect matching; symmetry; graphs;
D O I
10.1098/rspa.2006.1749
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
The twinned-circle problem is to pack 2N non-overlapping equal circles forming N pairs of twins ( rigidly connected neighbours) on a sphere so that the angular radius of the circles will be as large as possible. In the case that the contact graph(s) of the unconstrained circle packing support( s) at least one perfect matching, a complete solution to the twinned circles problem is found, with the same angular radius as the unconstrained problem. Solutions for N = 2 12 pairs of twins are counted and classified by symmetry. For N = 2 - 6 and 12, these are mathematically proven to be the best solutions; for N = 7 - 11, they are based on the best known conjectured solutions of the unconstrained problem. Where the contact graph of the unconstrained problem has one or more rattling circles, the twinned problem is most easily solved by finding perfect matchings of an augmented graph in which each rattling circle is supposed to be simultaneously in contact with all its contactable neighbours. The underlying contact graphs for the unconstrained packings for N = 2 - 12 are all Hamiltonian, guaranteeing the existence of perfect matchings, but Hamiltonicity is not a necessary condition: the first solution to the twins problem based on an example of a non-Hamiltonian contact graph occurs at N = 16.
引用
收藏
页码:3733 / 3747
页数:15
相关论文
共 50 条
  • [1] THE OPTIMAL PACKING OF CIRCLES ON A SPHERE
    CLARE, BW
    KEPERT, DL
    JOURNAL OF MATHEMATICAL CHEMISTRY, 1991, 6 (04) : 325 - 349
  • [2] Packing of incongruent circles on the sphere
    Florian, A
    MONATSHEFTE FUR MATHEMATIK, 2001, 133 (02): : 111 - 129
  • [3] Packing of Incongruent Circles on the Sphere
    August Florian
    Monatshefte für Mathematik, 2001, 133 : 111 - 129
  • [4] Packing regular triplets of circles on a sphere
    Fowler, PW
    Tarnai, T
    Kabai, S
    PROCEEDINGS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES, 2005, 461 (2060): : 2355 - 2367
  • [5] THE DENSEST PACKING OF EQUAL CIRCLES ON A SPHERE
    KOTTWITZ, DA
    ACTA CRYSTALLOGRAPHICA SECTION A, 1991, 47 : 158 - 165
  • [6] THE CLOSEST PACKING OF EQUAL CIRCLES ON A SPHERE
    CLARE, BW
    KEPERT, DL
    PROCEEDINGS OF THE ROYAL SOCIETY OF LONDON SERIES A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES, 1986, 405 (1829): : 329 - 344
  • [7] Packing circles of two different sizes on the sphere
    Heppes, A
    Kertesz, G
    INTUITIVE GEOMETRY, 1997, 6 : 357 - 365
  • [8] Packing of regular tetrahedral quartets of circles on a sphere
    Tarnai, T
    Fowler, PW
    Kabai, S
    PROCEEDINGS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES, 2003, 459 (2039): : 2847 - 2859
  • [10] Remarks on my paper: packing of incongruent circles on the sphere
    August Florian
    Monatshefte für Mathematik, 2007, 152 : 39 - 43