Joint work with Pierre Charbit LIAFA Fabien de Montgolfier LIAFA

Joint work with Pierre Charbit LIAFA Fabien de Montgolfier LIAFA

Documents
20 pages
Obtenez un accès à la bibliothèque pour le consulter en ligne
En savoir plus

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

Informations

Publié par
Ajouté le 19 juin 2012
Nombre de lectures 52
Signaler un abus
 
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