𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On line perfect graphs

✍ Scribed by D. de Werra

Publisher
Springer-Verlag
Year
1978
Tongue
English
Weight
150 KB
Volume
15
Category
Article
ISSN
0025-5610

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Line perfect graphs
Line perfect graphs
✍ L. E. Trotter πŸ“‚ Article πŸ“… 1977 πŸ› Springer-Verlag 🌐 English βš– 332 KB
On-line coloring of perfect graphs
On-line coloring of perfect graphs
✍ H. A. Kierstead; K. Kolossa πŸ“‚ Article πŸ“… 1996 πŸ› Springer-Verlag 🌐 English βš– 655 KB
Neighbourhood-Perfect Line Graphs
Neighbourhood-Perfect Line Graphs
✍ JenΓΆ Lehel† πŸ“‚ Article πŸ“… 1994 πŸ› Springer Japan 🌐 English βš– 489 KB
Kernels in perfect line-graphs
Kernels in perfect line-graphs
✍ FrΓ©dΓ©ric Maffray πŸ“‚ Article πŸ“… 1992 πŸ› Elsevier Science 🌐 English βš– 491 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