Sciweavers

3204 search results - page 72 / 641
» The b-chromatic Number of a Graph
Sort
View
FOCS
2010
IEEE
13 years 8 months ago
On the Queue Number of Planar Graphs
Giuseppe Di Battista, Fabrizio Frati, János...
EJC
2008
13 years 10 months ago
3-bounded property in a triangle-free distance-regular graph
Let denote a distance-regular graph with classical parameters (D, b, , ) and D 3. Assume the intersection numbers a1 = 0 and a2 = 0. We show is 3-bounded in the sense of the ar...
Yeh-jong Pan, Chih-wen Weng
TCS
2008
13 years 10 months ago
An annotated bibliography on guaranteed graph searching
Graph searching encompasses a wide variety of combinatorial problems related to the problem of capturing a fugitive residing in a graph using the minimum number of searchers. In t...
Fedor V. Fomin, Dimitrios M. Thilikos
DM
1998
118views more  DM 1998»
13 years 9 months ago
Chromatic Ramsey numbers
Suppose G is a graph. The chromatic Ramsey number rc(G) of G is the least integer m such that there exists a graph F of chromatic number m for which the following is true: For any...
Xuding Zhu