✦ LIBER ✦

Some trees are not interval graphs

✍ Scribed by Joel E. Cohen

Book ID: 112753757
Publisher: Springer
Year: 1981
Tongue: English
Weight: 21 KB
Volume: 43
Category: Article
ISSN: 1522-9602
DOI: 10.1007/bf02458420

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

✍ Joel E. Cohen 📂 Article 📅 1981 🏛 Springer 🌐 English ⚖ 21 KB

A flattering review (Rosen, 1980) of my book (Cohen, 1978) asserts that "any tree is an interval graph". In fact, infinitely many trees are not interval graphs. Here is a picture of one.

Applying the minimax rule over graphs wh

Applying the minimax rule over graphs which are not trees

✍ T.B. Boffey 📂 Article 📅 1973 🏛 Elsevier Science 🌐 English ⚖ 257 KB

Which trees are link graphs?

✍ Andreas Blass; Frank Harary; Zevi Miller 📂 Article 📅 1980 🏛 Elsevier Science 🌐 English ⚖ 827 KB

Graphs whose powers are chordal and grap

Graphs whose powers are chordal and graphs whose powers are interval graphs

✍ Flotow, Carsten 📂 Article 📅 1997 🏛 John Wiley and Sons 🌐 English ⚖ 127 KB 👁 3 views

The main theorem of this paper gives a forbidden induced subgraph condition on G that is sufficient for chordality of G m . This theorem is a generalization of a theorem of Balakrishnan and Paulraja who had provided this only for m = 2. We also give a forbidden subgraph condition on G that is suffi

Some remarks on interval graphs

✍ R. Halin 📂 Article 📅 1982 🏛 Springer-Verlag 🌐 English ⚖ 439 KB

Tree Spanners for Bipartite Graphs and P

Tree Spanners for Bipartite Graphs and Probe Interval Graphs

✍ Andreas Brandstadt; Feodor F. Dragan; Hoang-Oanh Le; Van Bang Le; Ryuhei Uehara 📂 Article 📅 2006 🏛 Springer 🌐 English ⚖ 336 KB