𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Graph Decomposition for Memoryless Periodic Exploration

✍ Scribed by Adrian Kosowski; Alfredo Navarra


Book ID
106149205
Publisher
Springer
Year
2011
Tongue
English
Weight
497 KB
Volume
63
Category
Article
ISSN
0178-4617

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Fast periodic graph exploration with con
✍ Leszek GΔ…sieniec; Ralf Klasing; Russell Martin; Alfredo Navarra; Xiaohui Zhang πŸ“‚ Article πŸ“… 2008 πŸ› Elsevier Science 🌐 English βš– 241 KB
A decomposition for strongly perfect gra
✍ Stephan Olariu πŸ“‚ Article πŸ“… 1989 πŸ› John Wiley and Sons 🌐 English βš– 554 KB

A graph G is strongly perfect if every induced subgraph H of G contains a stable set that meets all the maximal cliques of H . We present a graph decomposition that preserves strong perfection: more precisely, a stitch decomposition of a graph G = (V, €1 is a partition of V into nonempty disjoint su