Self-dual spherical grids (Q405124)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Self-dual spherical grids
scientific article

    Statements

    Self-dual spherical grids (English)
    0 references
    0 references
    0 references
    4 September 2014
    0 references
    Summary: Self-dual plane graphs have been studied extensively. In 1950, \textit{C. A. B. Smith} and \textit{W. T. Tutte} published [``A class of self-dual maps'', Can. J. Math. 2, 179--196 (1950; Zbl 0040.39101)]; in [J. Comb. Theory, Ser. B 54, No. 1, 37--63 (1992; Zbl 0696.52006)], \textit{D. Archdeacon} and \textit{R. B. Richter} described a method for constructing all self-dual plane graphs and a second construction was produced by \textit{B. Servatius} and \textit{P. R. Christopher} in [Am. Math. Mon. 99, No. 2, 153--158 (1992; Zbl 0764.05023)]. Both constructions are inductive. In this paper, we produce four templates from which all self-dual plane graphs with maximum degree 4 (self-dual spherical grids) can be constructed. The self-dual spherical grids are further subdivided into 27 basic automorphism classes. Self-dual spherical grids in the same automorphism class have similar architecture. A smallest example of each class is constructed.
    0 references
    0 references
    self-dual plane graphs
    0 references