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