Search Sciweavers | Sciweavers

617 search results - page 14 / 124

» On the Chromatic Number of Random Graphs

click to vote

DM
2008

112views more DM 2008»

Coloring the Cartesian sum of graphs

14 years 11 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

14 years 11 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

14 years 11 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