𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Recognizing vertex intersection graphs of paths on bounded degree trees

✍ Scribed by Alcón, L.; Gutierrez, M.; Mazzoleni, M.P.

Book ID
121658184
Publisher
Elsevier Science
Year
2014
Tongue
English
Weight
500 KB
Volume
162
Category
Article
ISSN
0166-218X

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

The 2-intersection number of paths and b
The 2-intersection number of paths and bounded-degree trees
✍ Michael S. Jacobson; André E. Kézdy; Douglas B. West 📂 Article 📅 1995 🏛 John Wiley and Sons 🌐 English ⚖ 416 KB 👁 1 views

## Abstract We represent a graph by assigning each vertex a finite set such that vertices are adjacent if and only if the corresponding sets have at least two common elements. The __2‐intersection number__ θ~2~(__G__) of a graph __G__ is the minimum size of the union of sets in such a representatio