Title of article
Rainbowness of plane graphs
Author/Authors
Jendrol، نويسنده , , Stanislav، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2007
Pages
5
From page
125
To page
129
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. We give a survey on recent results concerning ranbowness of plane graphs.
Keywords
cubic 3-connected plane graphs , rainbowness , plane graph , Vertex colouring
Journal title
Electronic Notes in Discrete Mathematics
Serial Year
2007
Journal title
Electronic Notes in Discrete Mathematics
Record number
1454552
Link To Document