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 :
بازگشت