We prove that the incidence chromatic number of every 3-degenerated graph G is at most ∆(G)+ 4. It is known that the incidence chromatic number of every graph G with maximum average degree mad(G) < 3 is at most ∆(G)+3. We show that when ∆(G) ≥ 5, this bound may be decreased to ∆(G) + 2. Moreover, we show that for every graph G with mad(G) < 22/9 (resp. with mad(G) < 16/7 and ∆(G) ≥ 4), this bou...

A proper edge coloring of a graph G is called acyclic if there is no bichromatic cycle in G. The acyclic chromatic index of G, denoted by χa(G), is the least number of colors k such that G has an acyclic edge k-coloring. The maximum average degree of a graph G, denoted by mad(G), is the maximum of the average degree of all subgraphs of G. In this paper, it is proved that if mad(G) < 4, then χa(...

Der folgende Beitrag gibt einen Überblick über den Umgang mit Nullwerten im Molekül-Atom-Datenmodell (MAD-Modell) und dessen Implementierung PRIMA. Zunächst beschreiben wir einige der Lösungen, die im Relationenmodell für die Behandlung von Nullwerten vorgeschlagen wurden, und stellen dann den Umgang mit Nullwerten im MAD-Modell vor, wie wir ihn in PRIMA realisiert haben. Ziel ist es, den Benut...

Recently determined structures of a number of Myc family proteins have provided significant insights into the molecular nature of complex assembly and DNA binding. These structures illuminate the details of specific interactions that govern the assembly of nucleoprotein complexes and, in doing so, raise more questions regarding Myc biology. In this review, we focus on the lessons provided by th...

Recently determined structures of a number of Myc family proteins have provided significant insights into the molecular nature of complex assembly and DNA binding. These structures illuminate the details of specific interactions that govern the assembly of nucleoprotein complexes and, in doing so, raisemore questions regarding Myc biology. In this review, we focus on the lessons provided by the...

Reasoning about actions and describing changes caused by the execution of these actions is an idea central to common sense reasoning. Action description languages have been developed to specify the effects and preconditions of actions using a logical framework. However, many of these formalisms suffer from a lack of generality and modularity [McCarthy, 1987]. A new Modular Action Description la...

We show that, for any poset P, the existence of a P-indestructible mad family F ⊆ [ω]א0 is equivalent to the existence of such a family over אn for some/all n ∈ ω. Under the very weak square principle ¤∗∗∗ ω1,μ of Fuchino and Soukup [7] and cf([μ]א0 ,⊆) = μ+ for all limit cardinals μ of cofinality ω, the equivalence for any proper poset P transfers to all cardinals. That is, under these assumpt...

The median absolute deviation (MAD) of each trait (principal component) was used to measure within-line variance, as it is less sensitive to non-normality than other measures of spread [67, 68]. However, plotting the raw MADs of each line against the line median tended to show a dependency of the MAD on the median (Figure S2). To correct for this dependency, the residuals of a local (lowess) re...

A Mobile Ad-hoc NETwork (MANET) is Multi Administrative Domain (MAD) if each network node belongs to an independent authority, that is each node owns its resources and there is no central authority owning all network nodes. One of the main obstructions in designing Service Advertising, Discovery and Delivery (SADD) protocol for MAD MANETs is the fact that, in an attempt to increase their own vi...