✦ LIBER ✦

Nonexistence of universal graphs without some trees

✍ Scribed by Z. Füredi; P. Komjáth

Book ID: 105115320
Publisher: Springer-Verlag
Year: 1997
Tongue: English
Weight: 470 KB
Volume: 17
Category: Article
ISSN: 0209-9683
DOI: 10.1007/bf01200905

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Uniqueness and nonexistence of some grap

Uniqueness and nonexistence of some graphs related toM22

✍ A. E. Brouwer 📂 Article 📅 1986 🏛 Springer Japan 🌐 English ⚖ 596 KB

Universal graphs without instances of CH

Universal graphs without instances of CH: Revisited

✍ Saharon Shelah 📂 Article 📅 1990 🏛 The Hebrew University Magnes Press 🌐 English ⚖ 512 KB

On universal graphs without instances of

On universal graphs without instances of CH

✍ Saharon Shelah 📂 Article 📅 1984 🏛 Elsevier Science 🌐 English ⚖ 801 KB

Nonexistence of some Antipodal Distance-

Nonexistence of some Antipodal Distance-regular Graphs of Diameter Four

✍ Aleksandar Jurišić; Jack Koolen 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 160 KB

We find an inequality involving the eigenvalues of a regular graph; equality holds if and only if the graph is strongly regular. We apply this inequality to the first subconstituents of a distance-regular graph and obtain a simple proof of the fundamental bound for distance-regular graphs, discovere

Decomposition of some planar graphs into

Decomposition of some planar graphs into trees

✍ Vojislav Petrović 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 121 KB

Some results on tree decomposition of gr

Some results on tree decomposition of graphs

✍ Guoli Ding; Bogdan Oporowski 📂 Article 📅 1995 🏛 John Wiley and Sons 🌐 English ⚖ 968 KB

## Abstract We investigate tree decompositions (__T__,(__X__~t~)~tϵV(T)~) whose width is “close to optimal” and such that all the subtrees of __T__ induced by the vertices of the graph are “small.” We prove the existence of such decompositions for various interpretations of “close to optimal” and “