Sciweavers

212 search results - page 18 / 43
» On Lengths of Rainbow Cycles
Sort
View
GD
2008
Springer
13 years 10 months ago
Cyclic Leveling of Directed Graphs
Abstract. The Sugiyama framework is the most commonly used concept for visualizing directed graphs. It draws them in a hierarchical way and operates in four phases: cycle removal, ...
Christian Bachmaier, Franz-Josef Brandenburg, Wolf...
DM
2006
91views more  DM 2006»
13 years 9 months ago
Restricted Dumont permutations, Dyck paths, and noncrossing partitions
We complete the enumeration of Dumont permutations of the second kind avoiding a pattern of length 4 which is itself a Dumont permutation of the second kind. We also consider some ...
Alexander Burstein, Sergi Elizalde, Toufik Mansour
TSMC
1998
79views more  TSMC 1998»
13 years 9 months ago
Fault-tolerant locomotion of the hexapod robot
— This paper extends the authors’ previous results on fault tolerant locomotion of the hexapod robot on even terrain by relaxing nonoverlap of redefined reachable cells of leg...
Jung-Min Yang, Jong-Hwan Kim
PE
2010
Springer
116views Optimization» more  PE 2010»
13 years 8 months ago
A polling model with multiple priority levels
In this paper we consider a single-server cyclic polling system. Between visits to successive queues, the server is delayed by a random switch-over time. The order in which custom...
Marko A. A. Boon, Ivo J. B. F. Adan, Onno J. Boxma
COMBINATORICA
2008
88views more  COMBINATORICA 2008»
13 years 9 months ago
Geometric graphs with no two parallel edges
We give a simple proof for a theorem of Katchalski, Last, and Valtr, asserting that the maximum number of edges in a geometric graph G on n vertices with no pair of parallel edges...
Rom Pinchasi