𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Jumping numbers and ordered tree structures on the dual graph

✍ Scribed by Eero Hyry; Tarmo Järvilehto

Publisher
Springer
Year
2011
Tongue
English
Weight
266 KB
Volume
136
Category
Article
ISSN
0025-2611

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Sharp bounds on the order, size, and sta
Sharp bounds on the order, size, and stability number of graphs
✍ Pierre Hansen; Maolin Zheng 📂 Article 📅 1993 🏛 John Wiley and Sons 🌐 English ⚖ 276 KB

## Abstract We consider graphs __G = (V,E)__ with order ρ = |__V__|, size __e__ = |__E__|, and stability number β~0~. We collect or determine upper and lower bounds on each of these parameters expressed as functions of the two others. We prove that all these bounds are sharp. © __1993 by John Wiley

On the structure and stability number of
On the structure and stability number of P5- and co-chair-free graphs
✍ Andreas Brandstädt; Raffaele Mosca 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 336 KB

We give a O(nm) time algorithm for the maximum weight stable set (MWS) problem on P5-and co-chair-free graphs without recognizing whether the (arbitrary) input graph is P5and co-chair-free. This algorithm is based on the fact that prime P5-and co-chair-free graphs containing 2K2 are matched co-bipar