Sciweavers

212 search results - page 13 / 43
» On Lengths of Rainbow Cycles
Sort
View
78
Voted
JCO
2010
82views more  JCO 2010»
14 years 10 months ago
Embedded paths and cycles in faulty hypercubes
An important task in the theory of hypercubes is to establish the maximum integer fn such that for every set F of f vertices in the hypercube Qn, with 0 ≤ f ≤ fn, there exists ...
Nelson Castañeda, Ivan S. Gotchev
JGT
2010
91views more  JGT 2010»
14 years 10 months ago
Choosability of toroidal graphs without short cycles
: Let G be a toroidal graph without cycles of a fixed length k, and l(G) the list chromatic number of G. We establish tight upper bounds Contract grant sponsor: RGC; Contract grant...
Leizhen Cai, Weifan Wang, Xuding Zhu
CCGRID
2003
IEEE
15 years 5 months ago
Creating Services with Hard Guarantees from Cycle-Harvesting Systems
Abstract— Cycle-harvesting software on commodity computers is available from a number of companies and a significant part of the Grid computing landscape. However, creating comm...
Chris Kenyon, Giorgos Cheliotis
CORR
2004
Springer
111views Education» more  CORR 2004»
14 years 11 months ago
Coloring Meyniel graphs in linear time
A Meyniel graph is a graph in which every odd cycle of length at least five has two chords. We present a linear-time algorithm that colors optimally the vertices of a Meyniel grap...
Benjamin Lévêque, Frédé...
DM
2002
110views more  DM 2002»
14 years 11 months ago
Cyclic BSEC of block size 3
Abstract. A k-sized balanced sampling plan excluding contiguous units of order v and index , denoted by BSEC(v, k, ), is said to be bicyclic if it admits an automorphism consisting...
Ruizhong Wei