✦ LIBER ✦

Some recent results on niche graphs

✍ Scribed by Stephen Bowser; Charles A. Cable

Publisher: Elsevier Science
Year: 1991
Tongue: English
Weight: 435 KB
Volume: 30
Category: Article
ISSN: 0166-218X
DOI: 10.1016/0166-218x(91)90036-v

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Some recent results in hamiltonian graph

Some recent results in hamiltonian graphs

✍ L. Lesniak-Foster 📂 Article 📅 1977 🏛 John Wiley and Sons 🌐 English ⚖ 505 KB

## Abstract A variety of recent developments in hamiltonian theory are reviewed. In particular, several sufficient conditions for a graph to be hamiltonian, certain hamiltonian properties of line graphs, and various hamiltonian properties of powers of graphs are discussed. Furthermore, the concept

Some recent problems and results in grap

Some recent problems and results in graph theory

✍ Paul Erdös 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 230 KB

I will mention two of my favourite problems in which recently important progress was made. The other questions I will mention are perhaps less well known. 1. Faber, Lowisz and I conjectured more than 20 years ago that if Gi, 1 <<.i~n are n G n edge disjoint complete graphs of size n then Ui=l i has

Some results on visibility graphs

✍ Thomas Andreae 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 897 KB

Some recent results on meson spectroscop

Some recent results on meson spectroscopy

✍ S.U. Chung 📂 Article 📅 1988 🏛 Elsevier Science 🌐 English ⚖ 492 KB

Some results on odd factors of graphs

✍ Cui Yuting; Mikio Kano 📂 Article 📅 1988 🏛 John Wiley and Sons 🌐 English ⚖ 245 KB 👁 1 views

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 “