✦ LIBER ✦

An optimal problem in graph theory

✍ Scribed by M. A. Dukhovnyi

Publisher: SP MAIK Nauka/Interperiodica
Year: 1971
Tongue: English
Weight: 207 KB
Volume: 10
Category: Article
ISSN: 0001-4346
DOI: 10.1007/bf01464727

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

An optimization problem on graphs

✍ Ding-Zhu Du 📂 Article 📅 1986 🏛 Elsevier Science 🌐 English ⚖ 151 KB

An optimal stopping problem in risk theo

An optimal stopping problem in risk theory

✍ U. Jensen 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 105 KB

A general upper bound for the tail of the compound negative binomial distribution is constructed. By establishing a connection with the individual risk mode the upper bound is seen to be a (possibly degenerate) mixture of tails of gamma distribution. The bound is sharp in that it is an equality in t

The optimal graph partitioning problem

✍ Søren Holm; Michael Malmros Sørensen 📂 Article 📅 1993 🏛 Springer 🌐 German ⚖ 791 KB

A retraction problem in graph theory

✍ Alain Quilliot 📂 Article 📅 1985 🏛 Elsevier Science 🌐 English ⚖ 563 KB

Given two graphs G=(X,E), H=(Y,F); If AcX and if f is a function from A to Y, we pose the problem of deciding if f can be extended into a homomorphism from G to H. We know how to solve this problem when H is, for instance, a tree, or a chordal graph. We give here a solution to this problem when g is

An optimization problem in hydrodynamic

An optimization problem in hydrodynamic lubrication theory

✍ G. T. McAllister; S. M. Rohde 📂 Article 📅 1975 🏛 Springer 🌐 English ⚖ 751 KB

Extremal problems in graph theory

✍ Béla Bollobás 📂 Article 📅 1977 🏛 John Wiley and Sons 🌐 English ⚖ 304 KB

## Abstract The aim of this note is to give an account of some recent results and state a number of conjectures concerning extremal properties of graphs.