An on-line edge-deletion problem. (English) Zbl 0454.68075
MSC:
68R10 | Graph theory (including graph drawing) in computer science |
68Q25 | Analysis of algorithms and problem complexity |
05C40 | Connectivity |
68R10 | Graph theory (including graph drawing) in computer science |
68Q25 | Analysis of algorithms and problem complexity |
05C40 | Connectivity |