Rainbowness of cubic plane graphs |
| |
Authors: | Stanislav Jendrol&rsquo |
| |
Affiliation: | Institute of Mathematics, P.J. Šafárik University, Jesenná 5, SK-041 54 Košice, Slovak Republic |
| |
Abstract: | The rainbowness, rb(G), of a connected plane graph G is the minimum number k such that any colouring of vertices of the graph G using at least k colours involves a face all vertices of which receive distinct colours. For a connected cubic plane graph G we prove that |
| |
Keywords: | 05C15 52B10 |
本文献已被 ScienceDirect 等数据库收录! |
|