✦ LIBER ✦

The covering number and the transitive covering number may be totally different

✍ Scribed by Jan Kraszewski

Book ID: 111570768
Publisher: Akadmiai Kiad
Year: 2004
Tongue: English
Weight: 173 KB
Volume: 105
Category: Article
ISSN: 1588-2632
DOI: 10.1023/b:amhu.0000045535.90334.dd

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On the relations between arboricity and

On the relations between arboricity and independent number or covering number

✍ Zhang Zhongfu; Liu Linzhong; Zhang Jianxun; Wang Jianfang 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 307 KB

In this paper, the following results are obtained: and all bounds are sharp, where p= IV(G)/, [xl denotes the smallest integer greater than or equal to x, a(G) is the vertex arboricity, a'(G) is the edge arboricity, r'(G) is the edge covering number, p(G) is the vertex independent number, j?'(G) is

The chromatic covering number of a graph

✍ Reza Naserasr; Claude Tardif 📂 Article 📅 2006 🏛 John Wiley and Sons 🌐 English ⚖ 72 KB 👁 2 views

Following [1] , we investigate the problem of covering a graph G with induced subgraphs G 1 ; . . . ; G k of possibly smaller chromatic number, but such that for every vertex u of G, the sum of reciprocals of the chromatic numbers of the G i 's containing u is at least 1. The existence of such ''ch

On the Fractional Covering Number of Hyp

On the Fractional Covering Number of Hypergraphs

✍ Chung, F. R. K.; Füredi, Z.; Garey, M. R.; Graham, R. L. 📂 Article 📅 1988 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 532 KB

Covering radius and the chromatic number

Covering radius and the chromatic number of Kneser graphs

✍ A.R Calderbank 📂 Article 📅 1990 🏛 Elsevier Science 🌐 English ⚖ 128 KB

Open-Invariant Measures and the Covering

Open-Invariant Measures and the Covering Number of Sets

✍ Hermann Haase 📂 Article 📅 1987 🏛 John Wiley and Sons 🌐 English ⚖ 598 KB

A reault of J. MYCIELSIZI ssp that on every metric space (X, e) with a non-empty compact thick set C X there exists a repbr open-invsriant BOREL measure p with p(C) = 1. p is mlled open-invariant if p(A) = p(B) for open isometric sets A, 3 X. We relste this result to the notion of a Hrrwm~-S~~omms~

The covering number and the uniformity o

The covering number and the uniformity of the ideal ℐf

✍ Noboru Osuga 📂 Article 📅 2006 🏛 John Wiley and Sons 🌐 English ⚖ 162 KB

## Abstract Let __f, g__ ∈ ^__ω__^ __ω__ . We will denote by __g__ ≫ __f__ that for every __k__ < __ω__, __f__ (__n__ ^__k__^ ) ≤ __g__ (__n__ ) except for finitely many __n__ . The ideal ℐ~__f__~ on ^__ω__^ 2 is the collection of sets __X__ such that, for some __g__ ≫ __f__ and __τ__ ∈ ∏~__n__ <_