Deciding whether a planar graph has a cubic subgraph is NP-complete:
Gespeichert in:
Bibliographische Detailangaben
1. Verfasser: Stewart, Iain A. (VerfasserIn)
Format: Buch
Sprache:English
Veröffentlicht: Newcastle upon Tyne 1991
Schriftenreihe:Computing Laboratory <Newcastle-upon-Tyne>: Technical report series 332
Schlagworte:
Beschreibung:12 S.

Es ist kein Print-Exemplar vorhanden.

Fernleihe Bestellen Achtung: Nicht im THWS-Bestand!