Sciweavers

36781 search results - page 140 / 7357
» Parameterizing by the Number of Numbers
Sort
View
EJC
2008
13 years 10 months ago
The Ramsey numbers for stars of even order versus a wheel of order nine
For two given graphs G1 and G2, the Ramsey number R(G1, G2) is the smallest positive integer n such that for any graph G of order n, either G contains G1 or the complement of G co...
Yunqing Zhang, Yaojun Chen, Kemin Zhang
EJC
2008
13 years 10 months ago
On the number of combinations without certain separations
Abstract. In this paper we enumerate the number of ways of selecting k objects from n objects arrayed in a line such that no two selected ones are separated by m-1, 2m-1,
Toufik Mansour, Yidong Sun
ENDM
2008
82views more  ENDM 2008»
13 years 10 months ago
Finding Folkman Numbers via MAX CUT Problem
In this note we report on our recent work, still in progress, regarding Folkman numbers. Let f(2, 3, 4) denote the smallest integer n such that there exists a K4
Andrzej Dudek, Vojtech Rödl
IANDC
2008
76views more  IANDC 2008»
13 years 10 months ago
The number of convex permutominoes
Permutominoes are polyominoes defined by suitable pairs of permutations. In this paper we provide a formula to count the number of convex permutominoes of given perimeter. To this ...
Paolo Boldi, Violetta Lonati, Roberto Radicioni, M...
ENTCS
2006
137views more  ENTCS 2006»
13 years 10 months ago
Coinductive Field of Exact Real Numbers and General Corecursion
In this article we present a method to define algebraic structure (field operations) on a representation of real numbers by coinductive streams. The field operations will be given...
Milad Niqui