Download PDF - Some news about oblique graphs
ArticleOriginal scientific text
Title
Some news about oblique graphs
Authors 1, 1, 2, 2
Affiliations
- Sobolev Institute of Mathematics, Siberian Branch of the Russian Academy of Science, Novosibirsk 630090, Russia
- Technische Universität Ilmenau, Germany
Abstract
A k-gon α of a polyhedral graph G(V,E,F) is of type ⟨b₁,b₂,...,bₖ⟩ if the vertices incident with α in cyclic order have degrees b₁,b₂,...,bₖ and ⟨b₁,b₂,...,bₖ⟩ is the lexicographic minimum of all such sequences available for α. A polyhedral graph G is oblique if it has no two faces of the same type. Among others it is shown that an oblique graph contains vertices of degree 3.
Bibliography
- O. Borodin, Structural properties of planar maps with the minimum degree 5, Math. Nachr. 158 (1992) 109-117, doi: 10.1002/mana.19921580108.
- B. Grünbaum and C.J. Shephard, Spherical tilings with transitivity properties, in: Geometrie (Springer-Verlag, 1982) 65-98.
- M. Voigt and H. Walther, Polyhedral graphs with restricted number of faces of the same type, Preprint No. M22/99, Technical University Ilmenau (submitted to Discr. Math.).
- H. Walther, Polyhedral graphs with extreme numbers of types of faces, Preprint No. M13/99, Technical University Ilmenau (submitted to Appl. Discr. Math.).