Actualités
  Période
semaine
ou mois
aucune période


  Thèmes:
Thèses
Colloques
Autres
Groupes
Tous les thèmes

   
  Liens:
Voir les thèses

Voir les colloques

Voir les autres événements

Voir la page des groupes

Accéder à l'intranet

Intitulé:   
On packing of graphs, digraphs and hypergraphs
du groupe GT Graphes et Applications

Date 2010-06-04  15:00-16:00
TitreOn packing of graphs, digraphs and hypergraphs  
RésuméA packing of two graphs G_1 and G_2 into H is a couple of edge disjoint embeddings of G_1 and G_2 into H. We recall first results of packing simple graphs into a complete graph with particular emphasis on packing of multiple copies. Next we observe that in the case of oriented graphs we have significant differences between packing two digraphs and embedding one of them into a complement second. We consider packing into a transitive tournament. At the end we see some results in the topic of packing of hypergraphs. 
Lieusalle 178 
OrateurMonika Pilsniak 
UrlAGH Cracovie 



Aucun document lié à cet événement.

Retour
Retour à l'index