✦ LIBER ✦

Brooks-type theorems for choosability with separation

✍ Scribed by Kratochv�l, J.; Tuza, Zs.; Voigt, M.

Publisher: John Wiley and Sons
Year: 1998
Tongue: English
Weight: 161 KB
Volume: 27
Category: Article
ISSN: 0364-9024
DOI: 10.1002/(sici)1097-0118(199801)27:1<43::aid-jgt7>3.0.co;2-g

No coin nor oath required. For personal study only.

✦ Synopsis

We consider the following type of problems. Given a graph G = (V, E) and lists L(v) of allowed colors for its vertices

for all uv ∈ E? We prove that every

📜 SIMILAR VOLUMES

Kirchberger-type theorems for separation

Kirchberger-type theorems for separation by convex domains

✍ Zsolt Lángi; Márton Naszódi 📂 Article 📅 2008 🏛 Springer Netherlands 🌐 English ⚖ 185 KB

Jackson type theorems for approximation

Jackson type theorems for approximation with side conditions

✍ Darell J Johnson 📂 Article 📅 1974 🏛 Elsevier Science 🌐 English ⚖ 964 KB

A Helly-Type Theorem for Hyperplane Tran

A Helly-Type Theorem for Hyperplane Transversals to Well-Separated Convex Sets

✍ B. Aronov; J. E. Goodman; R. Pollack; R. Wenger 📂 Article 📅 2001 🏛 Springer 🌐 English ⚖ 101 KB

A Burns-Krantz type theorem for domains

A Burns-Krantz type theorem for domains with corners

✍ Luca Baracco; Dmitri Zaitsev; Giuseppe Zampieri 📂 Article 📅 2006 🏛 Springer 🌐 English ⚖ 211 KB

Helly-type theorems for bodies in the pl

Helly-type theorems for bodies in the plane with common supports

✍ Robert J. M. Dawson 📂 Article 📅 1993 🏛 Springer 🌐 English ⚖ 450 KB

A separation theorem for stochastic cont

A separation theorem for stochastic control problems with point-process observations

✍ D.L. Snyder; I.B. Rhodes; E.V. Hoversten 📂 Article 📅 1977 🏛 Elsevier Science 🌐 English ⚖ 281 KB

The exact solution is derived for a stochastic optimal control problem involving a linear stochastic plant, quadratic costs, and nonlinear, nongaussian observations. The observations are in the form of a point process in which each point has both a temporal and a spatial coordinate. The state of the