Sciweavers

322 search results - page 10 / 65
» On Infinite Cycles I
Sort
View
ENDM
2008
114views more  ENDM 2008»
14 years 9 months ago
Strong oriented chromatic number of planar graphs without cycles of specific lengths
A strong oriented k-coloring of an oriented graph G is a homomorphism from G to H having k vertices labelled by the k elements of an abelian additive group M, such that for any p...
Mickaël Montassier, Pascal Ochem, Alexandre P...
EJC
2007
14 years 9 months ago
Minimal paths and cycles in set systems
A minimal k-cycle is a family of sets A0, . . . , Ak−1 for which Ai ∩ Aj = ∅ if and only if i = j or i and j are consecutive modulo k. Let fr(n, k) be the maximum size of a ...
Dhruv Mubayi, Jacques Verstraëte
DM
2008
84views more  DM 2008»
14 years 9 months ago
Cyclic hamiltonian cycle systems of the complete graph minus a 1-factor
In this paper, we prove that cyclic hamiltonian cycle systems of the complete graph minus a 1-factor, Kn - I, exist if and only if n 2, 4( mod 8) and n = 2p with p
Heather Jordon, Joy Morris
COR
2004
291views more  COR 2004»
14 years 9 months ago
Cycling in linear programming problems
We collected and analyzed a number of linear programming problems that have been shown to cycle (not converge) when solved by Dantzig's original simplex algorithm. For these ...
Saul I. Gass, Sasirekha Vinjamuri
TC
2002
14 years 9 months ago
Cycle-Time Properties of the Timed Token Medium Access Control Protocol
We investigate the timing properties of the timed token protocol that are necessary to guarantee synchronous message deadlines. A tighter upper bound on the elapse time between the...
Sijing Zhang, Alan Burns, Tee-Hiang Cheng