57 search results - page 4 / 12 » birthday 2009 |
134
click to vote
BIRTHDAY
2009
Springer
16 years 23 days ago
2009
Springer
We introduce the weak gap property for directed graphs whose vertex set S is a metric space of size n. We prove that, if the doubling dimension of S is a constant, any directed gra...
149
click to vote
BIRTHDAY
2009
Springer
16 years 23 days ago
2009
Springer
The numerical syllogistic is the extension of the traditional syllogistic with numerical quantifiers of the forms at least C and at most C. It is known that, for the traditional s...
116
click to vote
BIRTHDAY
2009
Springer
16 years 23 days ago
2009
Springer
Abstract. We investigate combinatorial commutation properties for reordering a sequence of two kinds of steps, and for separating wellfoundedness of unions of relations. To that en...
164
click to vote
BIRTHDAY
2009
Springer
16 years 23 days ago
2009
Springer
We provide a new proof of a theorem of Saks which is an extension of Greene’s Theorem to acyclic digraphs, by reducing it to a similar, known extension of Greene and Kleitman’s...
109
click to vote
BIRTHDAY
2009
Springer
16 years 23 days ago
2009
Springer
In this paper, we consider a number of results and six conjectures on properly coloured (PC) paths and cycles in edge-coloured multigraphs. We overview some known results and prov...