𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Which sort orders are interesting?

✍ Scribed by Ravindra Guravannavar; S. Sudarshan; Ajit A. Diwan; Ch. Sobhan Babu

Publisher
Springer-Verlag
Year
2011
Tongue
English
Weight
1000 KB
Volume
21
Category
Article
ISSN
1066-8888

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Which line-graphs are perfectly orderabl
Which line-graphs are perfectly orderable?
✍ V. ChvΓ‘tal πŸ“‚ Article πŸ“… 1990 πŸ› John Wiley and Sons 🌐 English βš– 193 KB

## Abstract We characterize (by forbidden induced subgraphs) those line‐graphs that are perfectly orderable. Implicit in our presentation is a polynomial, time algorithm for recognizing these graphs.