No label defined (Q4027148)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 125449
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 125449 |
Statements
21 February 1993
0 references
cyclic coloring
0 references
cyclic degree
0 references
weight
0 references
cyclic connectivity
0 references
chromatic number
0 references
colorings
0 references
plane graphs
0 references
0.8345304727554321
0 references
0.8173691630363464
0 references
0.812521755695343
0 references
0.809352695941925
0 references
[For the entire collection see Zbl 0748.00023.] In this paper are presented some relationships between colorings (cyclic, vertex-face, simultaneous, and assigned) and structural properties of plane graphs (cyclic degree, weight (of an edge or a face), concept introduced in 1955 by \textit{A. Kotzig}, cyclic connectivity, and the number of light edges and faces). This up-to-date survey, based mainly on papers of the author, contains many conjectures and open problems, but no proof.
0 references