1 Polygonal Surfaces

Total Page:16

File Type:pdf, Size:1020Kb

1 Polygonal Surfaces Geom/Top RTG 2017 Polygonal Surfaces and Euler Characteristic Author: Prof. Caine Notre Dame Name: Directions: In this activity you will build models of polygonal surfaces out of paper and study some of their features. You will need scissors and tape in order to construct the models. Work with a partner or small group through each of the exercises. This will set up the story in the final lecture of the workshop. 1 Polygonal Surfaces We are familiar with convex polygons in the plane such as triangles, squares, parallelograms, trapezoids, pentagons, and so on. These basic two-dimensional shapes can be lifted into space, rotated, and assembled by taping edges to edges to form polygonal surfaces, like the surface of a jewel. 3 Definition 1. An polygonal surface Σ in R is a union of a finite collection of planar convex polygons in 3 R with the property that the intersection of any two polygons in the collection is either empty or an edge of both, and no more than two polygons meet along any given edge. For simplicity, we will assume that 3 the union is connected as a subset of R . The vertices of Σ are the common vertices of all the polygons. The edges of Σ are the common edges of all the polygons. The faces of Σ are the polygons themselves. A polygonal surface is closed if every edge is adjacent to two faces of the surface. Example 1. Convex polyhedra such as the tetrahedron, cube, or cuboctahedron are examples of closed 3 polygonal surfaces in R . Example 2. Other examples can be made by removing matching faces from two polyhedra and gluing them together along the corresponding edges. For example, this polygonal surface which represents the surface of a barbell is obtained by gluing together two octahedra and a cube. Exercise 1. Using the attached handout, scissors, and tape, build paper models of a cube, tetrahedron, and cuboctahedron. Each member of the group should construct at least one model of each shape, but it will be better if each person can make two. Later, you will use these models to experiment with what kinds of polygonal surfaces you can construct by gluing such pieces together. The more basic ingredients you produce, the larger and potentially more complicated surfaces you will be able to construct. Remark 3. There is no requirement that the polygons comprising a polygonal surface be regular, but many of the examples you will play with will have this feature (i.e., the edges of the surface all have the same length). To imagine other examples, consider stretching the surface by pulling on one or more vertices while leaving the others fixed. For example, a cube can be stretched into a rectangular box by pulling the four vertices of the top face upward by the same amount. 2 Vertices, Edges, and Faces Exercise 2. Work with a partner to count the numbers of vertices, edges, and faces of each of the polygonal surfaces you made and enter them in a table as shown below. Be careful in your counts. It is imperative that you are accurate. Surface Σ V E F Tetrahedron 4 6 4 Cube Cuboctahedron . Add to this table surfaces you can make with the basic models that you and your partner have by matching faces together. For example, how would the counts change if you glued a cube onto a square face of the cuboctahedron? Or a tetrahedron onto a triangular face of the cuboctahedron? Create at least 4 additional surfaces this way and enter their counts into your table. Devise some method of describing the surfaces you create, either by picture or some a verbal description of how it was assembled. You'll want to be able to reconstruct them later. Exercise 3. Now, for each of your surfaces, return your table and compute the alternating sum χ(Σ) = V − E + F for each surface. What do you observe? The Greek letter χ we write as chi where the ch is pronounced as in the word \character" and i is pronounced \eye." The quantity χ(Σ) is called the Euler characteristic of the polygonal surface in honor of the great Swiss mathematician Leonhard Euler. Exercise 4. It is very likely that you computed the same number χ(Σ) for each of the surfaces you built. What number was it? Work with a larger group to build a polygonal surface having a different Euler characteristic than the one you found. To help your problem solving, suppose that Σ is a polygonal surface built out of cuboctahedra, cubes, and tetraheda and consider how the Euler characteristic is updated when you glue on a single cube, tetrahedron, or octahedron. What would need to be true for this update not to produce the same number? With a larger group, you will have more paper models to use as building blocks and more minds to work the problem. Exercise 5. What numbers can occur as the Euler characteristic of a closed polygonal surface made out of tetrahedra, cubes, and cuboctahedra in this way? Can you describe in some way the fundamental difference between such surfaces with different Euler characteristics? What does the Euler characteristic of a surface actually measure? 3 Discrete Curvature for Polygonal Surfaces For oriented regular curves, the sign of the curvature at a point indicated whether the curve was turning left or right and the absolute value was the reciprocal of the radius of the best fitting circle to the curve at that point. For oriented polygonal curves, the curvature was defined at each vertex with sign indicating whether the next leg turned left or right and absolute value equal to the exterior angle at formed by the segments at that vertex. This discrete definition reflected the continuous one, matched our intuition, and more importantly allowed us to define a discrete version of the rotation index for closed oriented polygonal curves matching the continuous one for closed oriented regular curves. What do we mean by curvature at a point on a surface? What is the corresponding discrete concept for polygonal surfaces? In a course on the differential geometry of curves and surfaces, a considerable amount of time is spent on the careful definition of curvature for surfaces. In these notes, we will take a more relaxed approach in order to motivate a discrete definition of curvature for polygonal surfaces. Without explaining precisely what the curvature of a regular surface at a point is, here are three basic examples to get a feel for what it measures. negative curvature at X zero curvature at X positive curvature at X Saying that the middle example has zero curvature at the point X may not match your intuition. After all, the surface certainly does not appear to be flat like a plane. But in fact, the curvature of such a surface is zero at every point. A model of that surface can be constructed by taking a flat sheet of paper and bending it upward into the shape of a parabola while it is not possible to bend a sheet of paper into either of the other two surfaces. So perhaps there is something intrinsically flat about the middle example and the curvature reflects this. For the non-zero cases, imagine the curve of intersection of the surface with a plane through X containing the line perpendicular to the surface at X. There is a one parameter family of such curves obtained by rotating a given such plane through all the possibilities about the line through X perpendicular to the surface. Positive curvature at X reflects the fact that all of these curves bend toward the same side of that line where as negative curvature indicates that some bend towards while others bend away. Definition 2. Let Σ be a polygonal surface and v be a vertex of Σ. The discrete curvature κΣ(v) of Σ at v is defined to be 2π minus the sum of the measures of the angles about v, i.e., X κΣ(v) = 2π − m(α) α where α ranges over the angles with vertex v from the polygons comprising Σ. Example 4. The tetrahedron has four vertices and three equilateral triangles meeting at each vertex. π Therefore, the sum of the measures of the angles meeting a given vertex is 3 · 3 = π. Hence, the discrete curvature is κΣ(v) = 2π − π = π > 0 for each vertex v of the tetrahedron Σ. Exercise 6. Follow the instructions on the attached sheet to build the \Curvature Simulator." By ma- nipulating the simulator, can you make models of simple polygonal surfaces resembling the three basic examples? How does the sign of the discrete curvature of your models compare with the stated sign of the continuous curvature? Exercise 7. For the cube, the tetrahedron, and the octahedron, compute the value of the discrete curvature at each vertex. Let V denote the set of vertices of the surface Σ. For each of these surfaces, compute the quantity 1 X κ (v): 2π Σ v2V What do you observe? Exercise 8. Carefully label the vertices of the surface in Example 2. Work with a partner to compute the discrete curvature at each vertex. Again, accuracy is important here so work together. Then compute the quantity 1 X κ (v): 2π Σ v2V What do you observe? Try this for the other polygonal surfaces you constructed. What patterns do you observe? Directions: 1. Cut out the perimeter of each net of polygons. Cube 2. Fold along each interior edge and crease like a mountain ridge.
Recommended publications
  • Archimedean Solids
    University of Nebraska - Lincoln DigitalCommons@University of Nebraska - Lincoln MAT Exam Expository Papers Math in the Middle Institute Partnership 7-2008 Archimedean Solids Anna Anderson University of Nebraska-Lincoln Follow this and additional works at: https://digitalcommons.unl.edu/mathmidexppap Part of the Science and Mathematics Education Commons Anderson, Anna, "Archimedean Solids" (2008). MAT Exam Expository Papers. 4. https://digitalcommons.unl.edu/mathmidexppap/4 This Article is brought to you for free and open access by the Math in the Middle Institute Partnership at DigitalCommons@University of Nebraska - Lincoln. It has been accepted for inclusion in MAT Exam Expository Papers by an authorized administrator of DigitalCommons@University of Nebraska - Lincoln. Archimedean Solids Anna Anderson In partial fulfillment of the requirements for the Master of Arts in Teaching with a Specialization in the Teaching of Middle Level Mathematics in the Department of Mathematics. Jim Lewis, Advisor July 2008 2 Archimedean Solids A polygon is a simple, closed, planar figure with sides formed by joining line segments, where each line segment intersects exactly two others. If all of the sides have the same length and all of the angles are congruent, the polygon is called regular. The sum of the angles of a regular polygon with n sides, where n is 3 or more, is 180° x (n – 2) degrees. If a regular polygon were connected with other regular polygons in three dimensional space, a polyhedron could be created. In geometry, a polyhedron is a three- dimensional solid which consists of a collection of polygons joined at their edges. The word polyhedron is derived from the Greek word poly (many) and the Indo-European term hedron (seat).
    [Show full text]
  • VOLUME of POLYHEDRA USING a TETRAHEDRON BREAKUP We
    VOLUME OF POLYHEDRA USING A TETRAHEDRON BREAKUP We have shown in an earlier note that any two dimensional polygon of N sides may be broken up into N-2 triangles T by drawing N-3 lines L connecting every second vertex. Thus the irregular pentagon shown has N=5,T=3, and L=2- With this information, one is at once led to the question-“ How can the volume of any polyhedron in 3D be determined using a set of smaller 3D volume elements”. These smaller 3D eelements are likely to be tetrahedra . This leads one to the conjecture that – A polyhedron with more four faces can have its volume represented by the sum of a certain number of sub-tetrahedra. The volume of any tetrahedron is given by the scalar triple product |V1xV2∙V3|/6, where the three Vs are vector representations of the three edges of the tetrahedron emanating from the same vertex. Here is a picture of one of these tetrahedra- Note that the base area of such a tetrahedron is given by |V1xV2]/2. When this area is multiplied by 1/3 of the height related to the third vector one finds the volume of any tetrahedron given by- x1 y1 z1 (V1xV2 ) V3 Abs Vol = x y z 6 6 2 2 2 x3 y3 z3 , where x,y, and z are the vector components. The next question which arises is how many tetrahedra are required to completely fill a polyhedron? We can arrive at an answer by looking at several different examples. Starting with one of the simplest examples consider the double-tetrahedron shown- It is clear that the entire volume can be generated by two equal volume tetrahedra whose vertexes are placed at [0,0,sqrt(2/3)] and [0,0,-sqrt(2/3)].
    [Show full text]
  • Just (Isomorphic) Friends: Symmetry Groups of the Platonic Solids
    Just (Isomorphic) Friends: Symmetry Groups of the Platonic Solids Seth Winger Stanford University|MATH 109 9 March 2012 1 Introduction The Platonic solids have been objects of interest to mankind for millennia. Each shape—five in total|is made up of congruent regular polygonal faces: the tetrahedron (four triangular sides), the cube (six square sides), the octahedron (eight triangular sides), the dodecahedron (twelve pentagonal sides), and the icosahedron (twenty triangular sides). They are prevalent in everything from Plato's philosophy, where he equates them to the four classical elements and a fifth heavenly aether, to middle schooler's role playing games, where Platonic dice determine charisma levels and who has to get the next refill of Mountain Dew. Figure 1: The five Platonic solids (http://geomag.elementfx.com) In this paper, we will examine the symmetry groups of these five solids, starting with the relatively simple case of the tetrahedron and moving on to the more complex shapes. The rotational symmetry groups of the solids share many similarities with permutation groups, and these relationships will be shown to be an isomorphism that can then be exploited when discussing the Platonic solids. The end goal is the most complex case: describing the symmetries of the icosahedron in terms of A5, the group of all sixty even permutations in the permutation group of degree 5. 2 The Tetrahedron Imagine a tetrahedral die, where each vertex is labeled 1, 2, 3, or 4. Two or three rolls of the die will show that rotations can induce permutations of the vertices|a different number may land face up on every throw, for example|but how many such rotations and permutations exist? There are two main categories of rotation in a tetrahedron: r, those around an axis that runs from a vertex of the solid to the centroid of the opposing face; and q, those around an axis that runs from midpoint to midpoint of opposing edges (see Figure 2).
    [Show full text]
  • Are Your Polyhedra the Same As My Polyhedra?
    Are Your Polyhedra the Same as My Polyhedra? Branko Gr¨unbaum 1 Introduction “Polyhedron” means different things to different people. There is very little in common between the meaning of the word in topology and in geometry. But even if we confine attention to geometry of the 3-dimensional Euclidean space – as we shall do from now on – “polyhedron” can mean either a solid (as in “Platonic solids”, convex polyhedron, and other contexts), or a surface (such as the polyhedral models constructed from cardboard using “nets”, which were introduced by Albrecht D¨urer [17] in 1525, or, in a more mod- ern version, by Aleksandrov [1]), or the 1-dimensional complex consisting of points (“vertices”) and line-segments (“edges”) organized in a suitable way into polygons (“faces”) subject to certain restrictions (“skeletal polyhedra”, diagrams of which have been presented first by Luca Pacioli [44] in 1498 and attributed to Leonardo da Vinci). The last alternative is the least usual one – but it is close to what seems to be the most useful approach to the theory of general polyhedra. Indeed, it does not restrict faces to be planar, and it makes possible to retrieve the other characterizations in circumstances in which they reasonably apply: If the faces of a “surface” polyhedron are sim- ple polygons, in most cases the polyhedron is unambiguously determined by the boundary circuits of the faces. And if the polyhedron itself is without selfintersections, then the “solid” can be found from the faces. These reasons, as well as some others, seem to warrant the choice of our approach.
    [Show full text]
  • The Platonic Solids
    The Platonic Solids William Wu [email protected] March 12 2004 The tetrahedron, the cube, the octahedron, the dodecahedron, and the icosahedron. From a ¯rst glance, one immediately notices that the Platonic Solids exhibit remarkable symmetry. They are the only convex polyhedra for which the same same regular polygon is used for each face, and the same number of faces meet at each vertex. Their symmetries are aesthetically pleasing, like those of stones cut by a jeweler. We can further enhance our appreciation of these solids by examining them under the lenses of group theory { the mathematical study of symmetry. This article will discuss the group symmetries of the Platonic solids using a variety of concepts, including rotations, reflections, permutations, matrix groups, duality, homomorphisms, and representations. 1 The Tetrahedron 1.1 Rotations We will begin by studying the symmetries of the tetrahedron. If we ¯rst restrict ourselves to rotational symmetries, we ask, \In what ways can the tetrahedron be rotated such that the result appears identical to what we started with?" The answer is best elucidated with the 1 Figure 1: The Tetrahedron: Identity Permutation aid of Figure 1. First consider the rotational axis OA, which runs from the topmost vertex through the center of the base. Note that we can repeatedly rotate the tetrahedron about 360 OA by 3 = 120 degrees to ¯nd two new symmetries. Since each face of the tetrahedron can be pierced with an axis in this fashion, we have found 4 £ 2 = 8 new symmetries. Figure 2: The Tetrahedron: Permutation (14)(23) Now consider rotational axis OB, which runs from the midpoint of one edge to the midpoint of the opposite edge.
    [Show full text]
  • Chapter 2 Figures and Shapes 2.1 Polyhedron in N-Dimension in Linear
    Chapter 2 Figures and Shapes 2.1 Polyhedron in n-dimension In linear programming we know about the simplex method which is so named because the feasible region can be decomposed into simplexes. A zero-dimensional simplex is a point, an 1D simplex is a straight line segment, a 2D simplex is a triangle, a 3D simplex is a tetrahedron. In general, a n-dimensional simplex has n+1 vertices not all contained in a (n-1)- dimensional hyperplane. Therefore simplex is the simplest building block in the space it belongs. An n-dimensional polyhedron can be constructed from simplexes with only possible common face as their intersections. Such a definition is a bit vague and such a figure need not be connected. Connected polyhedron is the prototype of a closed manifold. We may use vertices, edges and faces (hyperplanes) to define a polyhedron. A polyhedron is convex if all convex linear combinations of the vertices Vi are inside itself, i.e. i Vi is contained inside for all i 0 and all _ i i 1. i If a polyhedron is not convex, then the smallest convex set which contains it is called the convex hull of the polyhedron. Separating hyperplane Theorem For any given point outside a convex set, there exists a hyperplane with this given point on one side of it and the entire convex set on the other. Proof: Because the given point will be outside one of the supporting hyperplanes of the convex set. 2.2 Platonic Solids Known to Plato (about 500 B.C.) and explained in the Elements (Book XIII) of Euclid (about 300 B.C.), these solids are governed by the rules that the faces are the regular polygons of a single species and the corners (vertices) are all alike.
    [Show full text]
  • Energy Landscapes for the Self-Assembly of Supramolecular Polyhedra
    JNonlinearSci DOI 10.1007/s00332-016-9286-9 Energy Landscapes for the Self-Assembly of Supramolecular Polyhedra Emily R. Russell1 Govind Menon2 · Received: 16 June 2015 / Accepted: 23 January 2016 ©SpringerScience+BusinessMediaNewYork2016 Abstract We develop a mathematical model for the energy landscape of polyhedral supramolecular cages recently synthesized by self-assembly (Sun et al. in Science 328:1144–1147, 2010). Our model includes two essential features of the experiment: (1) geometry of the organic ligands and metallic ions; and (2) combinatorics. The molecular geometry is used to introduce an energy that favors square-planar vertices 2 (modeling Pd + ions) and bent edges with one of two preferred opening angles (model- ing boomerang-shaped ligands of two types). The combinatorics of the model involve two-colorings of edges of polyhedra with four-valent vertices. The set of such two- colorings, quotiented by the octahedral symmetry group, has a natural graph structure and is called the combinatorial configuration space. The energy landscape of our model is the energy of each state in the combinatorial configuration space. The challenge in the computation of the energy landscape is a combinatorial explosion in the number of two-colorings of edges. We describe sampling methods based on the symmetries Communicated by Robert V. Kohn. ERR acknowledges the support and hospitality of the Institute for Computational and Experimental Research in Mathematics (ICERM) at Brown University, where she was a postdoctoral fellow while carrying out this work. GM acknowledges partial support from NSF grant DMS 14-11278. This research was conducted using computational resources at the Center for Computation and Visualization, Brown University.
    [Show full text]
  • Local Symmetry Preserving Operations on Polyhedra
    Local Symmetry Preserving Operations on Polyhedra Pieter Goetschalckx Submitted to the Faculty of Sciences of Ghent University in fulfilment of the requirements for the degree of Doctor of Science: Mathematics. Supervisors prof. dr. dr. Kris Coolsaet dr. Nico Van Cleemput Chair prof. dr. Marnix Van Daele Examination Board prof. dr. Tomaž Pisanski prof. dr. Jan De Beule prof. dr. Tom De Medts dr. Carol T. Zamfirescu dr. Jan Goedgebeur © 2020 Pieter Goetschalckx Department of Applied Mathematics, Computer Science and Statistics Faculty of Sciences, Ghent University This work is licensed under a “CC BY 4.0” licence. https://creativecommons.org/licenses/by/4.0/deed.en In memory of John Horton Conway (1937–2020) Contents Acknowledgements 9 Dutch summary 13 Summary 17 List of publications 21 1 A brief history of operations on polyhedra 23 1 Platonic, Archimedean and Catalan solids . 23 2 Conway polyhedron notation . 31 3 The Goldberg-Coxeter construction . 32 3.1 Goldberg ....................... 32 3.2 Buckminster Fuller . 37 3.3 Caspar and Klug ................... 40 3.4 Coxeter ........................ 44 4 Other approaches ....................... 45 References ............................... 46 2 Embedded graphs, tilings and polyhedra 49 1 Combinatorial graphs .................... 49 2 Embedded graphs ....................... 51 3 Symmetry and isomorphisms . 55 4 Tilings .............................. 57 5 Polyhedra ............................ 59 6 Chamber systems ....................... 60 7 Connectivity .......................... 62 References
    [Show full text]
  • Paper Models of Polyhedra
    Paper Models of Polyhedra Gijs Korthals Altes Polyhedra are beautiful 3-D geometrical figures that have fascinated philosophers, mathematicians and artists for millennia Copyrights © 1998-2001 Gijs.Korthals Altes All rights reserved . It's permitted to make copies for non-commercial purposes only email: [email protected] Paper Models of Polyhedra Platonic Solids Dodecahedron Cube and Tetrahedron Octahedron Icosahedron Archimedean Solids Cuboctahedron Icosidodecahedron Truncated Tetrahedron Truncated Octahedron Truncated Cube Truncated Icosahedron (soccer ball) Truncated dodecahedron Rhombicuboctahedron Truncated Cuboctahedron Rhombicosidodecahedron Truncated Icosidodecahedron Snub Cube Snub Dodecahedron Kepler-Poinsot Polyhedra Great Stellated Dodecahedron Small Stellated Dodecahedron Great Icosahedron Great Dodecahedron Other Uniform Polyhedra Tetrahemihexahedron Octahemioctahedron Cubohemioctahedron Small Rhombihexahedron Small Rhombidodecahedron S mall Dodecahemiododecahedron Small Ditrigonal Icosidodecahedron Great Dodecahedron Compounds Stella Octangula Compound of Cube and Octahedron Compound of Dodecahedron and Icosahedron Compound of Two Cubes Compound of Three Cubes Compound of Five Cubes Compound of Five Octahedra Compound of Five Tetrahedra Compound of Truncated Icosahedron and Pentakisdodecahedron Other Polyhedra Pentagonal Hexecontahedron Pentagonalconsitetrahedron Pyramid Pentagonal Pyramid Decahedron Rhombic Dodecahedron Great Rhombihexacron Pentagonal Dipyramid Pentakisdodecahedron Small Triakisoctahedron Small Triambic
    [Show full text]
  • Mathematical Origami: Phizz Dodecahedron
    Mathematical Origami: • It follows that each interior angle of a polygon face must measure less PHiZZ Dodecahedron than 120 degrees. • The only regular polygons with interior angles measuring less than 120 degrees are the equilateral triangle, square and regular pentagon. Therefore each vertex of a Platonic solid may be composed of • 3 equilateral triangles (angle sum: 3 60 = 180 ) × ◦ ◦ • 4 equilateral triangles (angle sum: 4 60 = 240 ) × ◦ ◦ • 5 equilateral triangles (angle sum: 5 60 = 300 ) × ◦ ◦ We will describe how to make a regular dodecahedron using Tom Hull’s PHiZZ • 3 squares (angle sum: 3 90 = 270 ) modular origami units. First we need to know how many faces, edges and × ◦ ◦ vertices a dodecahedron has. Let’s begin by discussing the Platonic solids. • 3 regular pentagons (angle sum: 3 108 = 324 ) × ◦ ◦ The Platonic Solids These are the five Platonic solids. A Platonic solid is a convex polyhedron with congruent regular polygon faces and the same number of faces meeting at each vertex. There are five Platonic solids: tetrahedron, cube, octahedron, dodecahedron, and icosahedron. #Faces/ The solids are named after the ancient Greek philosopher Plato who equated Solid Face Vertex #Faces them with the four classical elements: earth with the cube, air with the octa- hedron, water with the icosahedron, and fire with the tetrahedron). The fifth tetrahedron 3 4 solid, the dodecahedron, was believed to be used to make the heavens. octahedron 4 8 Why Are There Exactly Five Platonic Solids? Let’s consider the vertex of a Platonic solid. Recall that the same number of faces meet at each vertex. icosahedron 5 20 Then the following must be true.
    [Show full text]
  • Wythoffian Skeletal Polyhedra
    Wythoffian Skeletal Polyhedra by Abigail Williams B.S. in Mathematics, Bates College M.S. in Mathematics, Northeastern University A dissertation submitted to The Faculty of the College of Science of Northeastern University in partial fulfillment of the requirements for the degree of Doctor of Philosophy April 14, 2015 Dissertation directed by Egon Schulte Professor of Mathematics Dedication I would like to dedicate this dissertation to my Meme. She has always been my loudest cheerleader and has supported me in all that I have done. Thank you, Meme. ii Abstract of Dissertation Wythoff's construction can be used to generate new polyhedra from the symmetry groups of the regular polyhedra. In this dissertation we examine all polyhedra that can be generated through this construction from the 48 regular polyhedra. We also examine when the construction produces uniform polyhedra and then discuss other methods for finding uniform polyhedra. iii Acknowledgements I would like to start by thanking Professor Schulte for all of the guidance he has provided me over the last few years. He has given me interesting articles to read, provided invaluable commentary on this thesis, had many helpful and insightful discussions with me about my work, and invited me to wonderful conferences. I truly cannot thank him enough for all of his help. I am also very thankful to my committee members for their time and attention. Additionally, I want to thank my family and friends who, for years, have supported me and pretended to care everytime I start talking about math. Finally, I want to thank my husband, Keith.
    [Show full text]
  • Operation-Based Notation for Archimedean Graph
    Operation-Based Notation for Archimedean Graph Hidetoshi Nonaka Research Group of Mathematical Information Science Division of Computer Science, Hokkaido University N14W9, Sapporo, 060 0814, Japan ABSTRACT Table 1. The list of Archimedean solids, where p, q, r are the number of vertices, edges, and faces, respectively. We introduce three graph operations corresponding to Symbol Name of polyhedron p q r polyhedral operations. By applying these operations, thirteen Archimedean graphs can be generated from Platonic graphs that A(3⋅4)2 Cuboctahedron 12 24 14 are used as seed graphs. A4610⋅⋅ Great Rhombicosidodecahedron 120 180 62 A468⋅⋅ Great Rhombicuboctahedron 48 72 26 Keyword: Archimedean graph, Polyhedral graph, Polyhedron A 2 Icosidodecahedron 30 60 32 notation, Graph operation. (3⋅ 5) A3454⋅⋅⋅ Small Rhombicosidodecahedron 60 120 62 1. INTRODUCTION A3⋅43 Small Rhombicuboctahedron 24 48 26 A34 ⋅4 Snub Cube 24 60 38 Archimedean graph is a simple planar graph isomorphic to the A354 ⋅ Snub Dodecahedron 60 150 92 skeleton or wire-frame of the Archimedean solid. There are A38⋅ 2 Truncated Cube 24 36 14 thirteen Archimedean solids, which are semi-regular polyhedra A3⋅102 Truncated Dodecahedron 60 90 32 and the subset of uniform polyhedra. Seven of them can be A56⋅ 2 Truncated Icosahedron 60 90 32 formed by truncation of Platonic solids, and all of them can be A 2 Truncated Octahedron 24 36 14 formed by polyhedral operations defined as Conway polyhedron 4⋅6 A 2 Truncated Tetrahedron 12 18 8 notation [1-2]. 36⋅ The author has recently developed an interactive modeling system of uniform polyhedra including Platonic solids, Archimedean solids and Kepler-Poinsot solids, based on graph drawing and simulated elasticity, mainly for educational purpose [3-5].
    [Show full text]