𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Neighbourhood-Perfect Line Graphs

✍ Scribed by Jenö Lehel†

Publisher
Springer Japan
Year
1994
Tongue
English
Weight
489 KB
Volume
10
Category
Article
ISSN
0911-0119

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On neighbourhood line graphs
On neighbourhood line graphs
✍ Xingxing Yu 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 987 KB

Yu, X., On neighbourhood line graphs, Discrete Mathematics 91 (1991) 295-309. In this paper we study relationships between neighbourhood line graphs and a certain type of design. We answer some questions posed by Neumaier (41.

Line perfect graphs
Line perfect graphs
✍ L. E. Trotter 📂 Article 📅 1977 🏛 Springer-Verlag 🌐 English ⚖ 332 KB
On line perfect graphs
On line perfect graphs
✍ D. de Werra 📂 Article 📅 1978 🏛 Springer-Verlag 🌐 English ⚖ 150 KB
Perfect k-line graphs and k-total graphs
Perfect k-line graphs and k-total graphs
✍ Van Bang Lê 📂 Article 📅 1993 🏛 John Wiley and Sons 🌐 English ⚖ 443 KB 👁 1 views

## Abstract The concept of the line graph can be generalized as follows. The __k__‐line graph __L__~__k__~(__G__) of a graph __G__ is defined as a graph whose vertices are the complete subgraphs on __k__ vertices in __G.__ Two distinct such complete subgraphs are adjacent in __L__~__k__~(__G__) if