ArticleOriginal scientific text

Title

Some news about oblique graphs

Authors 1, 1, 2, 2

Affiliations

  1. Sobolev Institute of Mathematics, Siberian Branch of the Russian Academy of Science, Novosibirsk 630090, Russia
  2. 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

  1. O. Borodin, Structural properties of planar maps with the minimum degree 5, Math. Nachr. 158 (1992) 109-117, doi: 10.1002/mana.19921580108.
  2. B. Grünbaum and C.J. Shephard, Spherical tilings with transitivity properties, in: Geometrie (Springer-Verlag, 1982) 65-98.
  3. 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.).
  4. H. Walther, Polyhedral graphs with extreme numbers of types of faces, Preprint No. M13/99, Technical University Ilmenau (submitted to Appl. Discr. Math.).
Pages:
39-50
Main language of publication
English
Received
2001-01-29
Accepted
2001-08-01
Published
2002
Exact and natural sciences