7840 search results - page 42 / 1568 » On generalized Ramsey numbers |
118
click to vote
JGT
2006
15 years 1 months ago
2006
Jeager et al introduced a concept of group connectivity as an generalization of nowhere zero flows and its dual concept group coloring, and conjectured that every 5-edge connected...
115
click to vote
RSA
2002
15 years 1 months ago
2002
: The decycling number (G) of a graph G is the smallest number of vertices which can be removed from G so that the resultant graph contains no cycles. In this paper, we study the d...
108
click to vote
JUCS
2010
15 years 10 days ago
2010
Abstract: We study the number of matching substrings in the pattern matching problem. In general, there can be a quadratic number of matching substrings in the size of a given text...
117
click to vote
CDC
2010
IEEE
14 years 9 months ago
2010
IEEE
The distributed estimation of the number of active sensors in a network can be important for estimation and organization purposes. We propose a design methodology based on the foll...
107
click to vote
JCT
2011
14 years 9 months ago
2011
The celebrated upper bound theorem of McMullen determines the maximal number of extreme points of a polyhedron in terms of its dimension and the number of constraints which define...