|
|||||
|
|
Rainbowness of cubic plane graphs |
|
| Authors: | Stanislav Jendrol’ |
| Institution: | 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 等数据库收录！ | |