Search Sciweavers | Sciweavers

174 search results - page 12 / 35

» On the First-Fit Chromatic Number of Graphs

click to vote

ALGORITHMICA
2004

150views more ALGORITHMICA 2004»

Sum Coloring of Bipartite Graphs with Bounded Degree

13 years 7 months ago

Download www.eti.pg.gda.pl

We consider the Chromatic Sum Problem on bipartite graphs which appears to be much harder than the classical Chromatic Number Problem. We prove that the Chromatic Sum Problem is NP...

Michal Malafiejski, Krzysztof Giaro, Robert Jancze...

claim paper

Read More »

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

EJC
2008

86views Information Technology» more EJC 2008»

Fractional chromatic number of distance graphs generated by two-interval sets

13 years 7 months ago

Download www.math.nsysu.edu.tw

Let D be a set of positive integers. The distance graph generated by D, denoted by G(Z, D), has the set Z of all integers as the vertex Supported in part by the National Science ...

Daphne Der-Fen Liu, Xuding Zhu

claim paper

Read More »

click to vote

DM
2000

99views more DM 2000»

Chromatically unique bipartite graphs with low 3-independent partition numbers

13 years 7 months ago

Download math.nie.edu.sg

For integers p; q; s with p

Feng Ming Dong, Khee Meng Koh, Kee L. Teo, Charles...

claim paper