The search session has expired. Please query the service again.

The search session has expired. Please query the service again.

The search session has expired. Please query the service again.

The search session has expired. Please query the service again.

The search session has expired. Please query the service again.

The search session has expired. Please query the service again.

Currently displaying 1 – 3 of 3

Showing per page

Order by Relevance | Title | Year of publication

A note on cyclic chromatic number

Jana Zlámalová — 2010

Discussiones Mathematicae Graph Theory

A cyclic colouring of a graph G embedded in a surface is a vertex colouring of G in which any two distinct vertices sharing a face receive distinct colours. The cyclic chromatic number χ c ( G ) of G is the smallest number of colours in a cyclic colouring of G. Plummer and Toft in 1987 conjectured that χ c ( G ) Δ * + 2 for any 3-connected plane graph G with maximum face degree Δ*. It is known that the conjecture holds true for Δ* ≤ 4 and Δ* ≥ 18. The validity of the conjecture is proved in the paper for some special classes...

Page 1

Download Results (CSV)