Partitioning graphs into two trees

Pferschy Ulrich; Woeginger Gerhard J.; Yao En-Yu: Partitioning graphs into two trees. In: Acta cybernetica, (11) 3. pp. 233-240. (1994)

[thumbnail of cybernetica_011_numb_003_233-240.pdf]
Előnézet
Cikk, tanulmány, mű
cybernetica_011_numb_003_233-240.pdf

Letöltés (642kB) | Előnézet

Absztrakt (kivonat)

We investigate the problem of partitioning the edges of a graph into two trees of equal size. We prove that this problem is NP-complete in general, but can be solved in polynomial time on series-parallel graphs.

Mű típusa: Cikk, tanulmány, mű
Befoglaló folyóirat/kiadvány címe: Acta cybernetica
Dátum: 1994
Kötet: 11
Szám: 3
ISSN: 0324-721X
Oldalak: pp. 233-240
Nyelv: angol
Kiadás helye: Szeged
Befoglaló mű URL: http://acta.bibl.u-szeged.hu/38497/
Kulcsszavak: Számítástechnika, Kibernetika
Megjegyzések: Bibliogr.: 240. p. ; összefoglalás angol nyelven
Szakterület: 01. Természettudományok
01. Természettudományok > 01.02. Számítás- és információtudomány
Feltöltés dátuma: 2016. okt. 15. 12:26
Utolsó módosítás: 2022. jún. 13. 11:51
URI: http://acta.bibl.u-szeged.hu/id/eprint/12531
Bővebben:
Tétel nézet Tétel nézet