✦ LIBER ✦

Monochromatic Trees with Respect to Edge Partitions

✍ Scribed by V. Rodl; B. Voigt

Publisher: Elsevier Science
Year: 1993
Tongue: English
Weight: 270 KB
Volume: 58
Category: Article
ISSN: 0095-8956
DOI: 10.1006/jctb.1993.1045

No coin nor oath required. For personal study only.

✦ Synopsis

It is shown. that for every infinite cardinal (\kappa) there exists a graph (F) on (\kappa) vertices satisfying (F \rightarrow(T){i}^{\text {edgen }}) for every tree (T) on (\kappa) vertices and all (i) satisfying cf (\kappa \rightarrow((1)){j}^{3}). ' 1993 Acadenic Press, Inc.

📜 SIMILAR VOLUMES

Definitions of criticality with respect

Definitions of criticality with respect to edge-coloring

✍ A. J. W. Helton 📂 Article 📅 1977 🏛 John Wiley and Sons 🌐 English ⚖ 310 KB

## Abstract Here we examine six definitions of criticality concerning the chromatic index (edge chromatic number) of a simple graph. Five of these turn out to be almost always almost equivalent. Some problems arise and some conjectures are posed.

On the Number of Edges in Hypergraphs Cr

On the Number of Edges in Hypergraphs Critical with Respect to Strong Colourings

✍ Alexandr V. Kostochka; Douglas R. Woodall 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 94 KB

A colouring of the vertices of a hypergraph G is called strong if, for every edge A, the colours of all vertices in A are distinct. It corresponds to a colouring of the generated graph (G) obtained from G by replacing every edge by a clique. We estimate the minimum number of edges possible in a k-cr

State space partition algorithms for sto

State space partition algorithms for stochastic systems with applications to minimum spanning trees

✍ Alexopoulos, Christos; Jacobson, Jay A. 📂 Article 📅 2000 🏛 John Wiley and Sons 🌐 English ⚖ 210 KB 👁 2 views

We investigated state space partition methods for computing probability measures related to the operation of stochastic systems and present new theoretical results concerning their efficiency. These methods iteratively partition the system state space, producing at each step progressively tighter bo

Rapid tree growth with respect to the la

Rapid tree growth with respect to the last 400 years in response to climate warming, northeastern Tibetan Plateau

✍ Xiaohua Gou; Fahu Chen; Gordon Jacoby; Edward Cook; Meixue Yang; Jianfeng Peng; 📂 Article 📅 2007 🏛 John Wiley and Sons 🌐 English ⚖ 244 KB

## Abstract Although global warming over the past century has been confirmed, the response of different regions to it is still uncertain. We developed a tree‐ring width chronology based on tree‐ring samples from juniper trees from the Xiqing Mountains in the northeast Tibetan Plateau, the central h