Joint work with Pierre Charbit LIAFA Fabien de Montgolfier LIAFA

Description

    Linear Time Split Decomposition of Undirected Graphs Mathieu Raffinot Joint work with  Pierre Charbit (LIAFA) Fabien de Montgolfier (LIAFA) CNRS?LIAFA, University Paris?7

• primes


• cliques


• joint work with  pierre charbit 

Sujets

• PRIMES

Informations

• Publié par: pefav
• Nombre de lectures: 40

Extrait

 

Linear Time Split Decomposition of Undirected Graphs

Mathieu Raffinot

CNRS-LIAFA, University Paris-7

Joint work with Pierre Charbit (LIAFA) Fabien de Montgolfier (LIAFA)

 

Cunningham 1972/1982

 

2 splits cross:

Stars

Cliques

Strong split: does not cross any other split

Primes