Some news about oblique graphs
Autor: | Leonid S. Mel'nikov, Hansjoachim Walther, Jens Schreyer, Andrey A. Dobrynin |
---|---|
Rok vydání: | 2002 |
Předmět: | |
Zdroj: | Discussiones Mathematicae Graph Theory. 22:39 |
ISSN: | 2083-5892 1234-3099 |
DOI: | 10.7151/dmgt.1157 |
Popis: | A k-gon alpha of a polyhedral graph G(V,E,F) is of type if the vertices incident with alpha in cyclic order have degrees b1, b2,...,bk and $ is the lexicographic minimum of all such sequences available for alpha. 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. |
Databáze: | OpenAIRE |
Externí odkaz: |