- Tytuł:
- Unavoidable set of face types for planar maps
- Autorzy:
-
Horňák, Mirko
Jendrol, Stanislav - Powiązania:
- https://bibliotekanauki.pl/articles/972016.pdf
- Data publikacji:
- 1996
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Tematy:
-
normal planar map
plane graph
type of a face
unavoidable set
cyclic chromatic number - Opis:
- The type of a face f of a planar map is a sequence of degrees of vertices of f as they are encountered when traversing the boundary of f. A set of face types is found such that in any normal planar map there is a face with type from . The set has four infinite series of types as, in a certain sense, the minimum possible number. An analogous result is applied to obtain new upper bounds for the cyclic chromatic number of 3-connected planar maps.
- Źródło:
-
Discussiones Mathematicae Graph Theory; 1996, 16, 2; 123-141
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł