On the transversal Helly numbers of disjoint and overlapping disks
✍ Scribed by K. Bezdek; T. Bisztriczky; B. Csikós; A. Heppes
- Publisher
- Springer
- Year
- 2006
- Tongue
- English
- Weight
- 225 KB
- Volume
- 87
- Category
- Article
- ISSN
- 0003-889X
No coin nor oath required. For personal study only.
📜 SIMILAR VOLUMES
Let x(G) and o(G) denote the chromatic number and clique number of a graph G. We prove that x can be bounded by a function of o for two well-known relatives of interval graphs. Multiple interval graphs (the intersection graphs of sets which can be written as the union of t closed intervals of a line
In this paper we use Tutte's f-factor theorem and the method of amalgamations to find necessary and sufficient conditions for the existence of a k-factor in the complete multipartite graph K(p(1 ) ..... p(n)), conditions that are reminiscent of the Erd6s-Gallai conditions for the existence of simple
The problem of unsteady, laminar flow past a circular cylinder which starts translating and oscillating impulsively from rest in a viscous fluid is numerically investigated at a Reynolds number of R = 103. The flow is incompressible and two-dimensional, and the cylinder oscillations are harmonic. Th