Search Sciweavers | Sciweavers

4298 search results - page 12 / 860

» Measurable chromatic numbers

click to vote

DM
2008

112views more DM 2008»

Coloring the Cartesian sum of graphs

13 years 7 months ago

Download www.calstatela.edu

For graphs G and H, let G H denote their Cartesian sum. This paper investigates the chromatic number and the circular chromatic number for GH. It is proved that (G H) max{ c(G)...

Daphne Der-Fen Liu, Xuding Zhu

claim paper

Read More »

click to vote

FCT
2009
Springer

171views Applied Computing» more FCT 2009»

Martingales on Trees and the Empire Chromatic Number of Random Trees

14 years 1 months ago

Download www.dcs.kcl.ac.uk

We study the empire colouring problem (as deﬁned by Percy Heawood in 1890) for maps whose dual planar graph is a tree, with empires formed by exactly r countries. We prove that, ...

Colin Cooper, Andrew R. A. McGrae, Michele Zito

claim paper

Read More »

click to vote

WAOA
2007
Springer

92views Algorithms» more WAOA 2007»

Geometric Spanners with Small Chromatic Number

14 years 1 months ago